Clase del 13 de Marzo (Clase 10) - NJohnsonCR/Datos-1-portafolio GitHub Wiki

Continuación de la clase anterior

Como acceder a valores de los arreglos

Se tiene que poner posición - 1. Pues empieza en 0.

Algunas limitaciones

Se tiene que crear un nuevo arreglo, y copiar todos los datos del arreglo con el tamaño viejo al nuevo arreglo con el tamaño nuevo. La data en el arreglo están cercanos uno con el otro en la memoria. Meter un nuevo dato en el arreglo requiere hacer un corrimiento de los datos en el arreglo.

Matrices

Pueder ser visto como un arreglo bidimensional o un arreglo de arreglos

int [][] nums = new int[5][4] //El {5}siendo el número de filas y el [4] siendo el número de columnas

Linked-Lists

Una estructura lineal de datos donde cada elemento (nodo) es un objeto separado y no es adyacente en la memoria.

Una estructura dinámica de datos:

  • El número de nodos no es fija.
  • Una lista puede crecer o disminuir bajo demanda.
  • Cuando una aplicación necesita interactuar con una cantidad indefinida de objetos se necesita usar una linked list.

Un nodo contiene un campo de dato que hace referencia a otro nodo. Esta es la forma en la que los nodos son unido. Cada nodo es compuesto de data y una referencia a otro nodo de la lista. El último nodo de la lista apunta a "null" en la referencia del nodo.