Continuación de clase 11/03/2020

Cómo acceder a valores de los arreglos:

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

Cambiar el tamaño de un arreglo:

Se tiene que crear un arreglo nuevo con el largo deseado, copiar lo del viejo en el nuevo y borrar el viejo.

Los datos en un arreglo están al a par del otro de forma secuencial en la memoria. Insertar un ítem en el arreglo implica hacer un corrimiento de los otros datos en el arreglo.

Matrices:

Puede ser visto como un arreglo bidimensional o un arreglo de arreglos. Se declara de esta manera:

int [][] nums = new int[5][4];

Siendo [5] las filas y [4] las columnas.

Listas Enlazadas:

Es una estructura de datos lineal donde cada elemento (nodo) es un objeto separado y no necesariamente adyacente en la memoria. Es una estructura dinámica:

• El numero de nodos no es fija
• Una lista se puede expandir y encoger como se plazca
• Cualquier aplicación que tiene que trabajar con un numero no conocido de objetos tendrá que usar una lista enlazada.

Un nodo contiene un campo de data que es una referencia a otro nodo. Así es como los nodos se unen. Un nodo contiene los datos y la referencia al otro nodo de la lista. El último nodo de la lista apunta a "null" en el campo de referencia del nodo.