¿Qué es un array?

Los arrays son de las estructuras de datos más importantes y útiles que existen a la hora de programar. De hecho, el uso de arrays es uno de los primeros conceptos que se enseña a todo aquel que quiere iniciarse en el mundo de la programación. Por ello, si queremos entender el funcionamiento de otras estructuras de datos más complejas, como listas enlazadas o árboles binarios, será de vital importancia saber definir y utilizar de forma eficiente los arrays.

Un array es un conjunto de datos almacenados de forma lineal. Dicho de otro modo, un array es una cadena de datos, dado que todos los elementos del array van a estar almacenados de forma contigua. Un array también puede ser considerado como una lista de elementos, en donde cada uno de ellos ocupa una posición única dentro de la lista.

Desde el punto de vista de la memoria, es importante destacar que los elementos de un array se almacenan de forma contigua. Esto significa que si quiero almacenar 5 elementos en una lista, debe haber al menos 5 espacios contiguos libres en la memoria para poder almacenarlos. Ahora, en caso de tener 5 elementos almacenados, si queremos añadir un elemento más pero no hay espacio contiguo disponible al lado del último elemento, se deberán desplazar esos 5 elementos a una nueva dirección en la que sí se pueda añadir un sexto elemento. Esto nos permitirá acceder a cualquier elemento del array utilizando un índice que nos indique su posición. Si el primer elemento se encuentra en la posición 0x100, al estar almacenados de forma lineal, sabremos que el tercer elemento estará almacenado en la posición 0x102.

VENTAJAS

Se puede acceder directamente a cualquier elemento del array utilizando un índice.
Muchas estructuras de datos funcionan gracias al uso de arrays.
Se pueden definir arrays de varias dimensiones. (Ej. 2D = matriz)

DESVENTAJAS

El tamaño de un array no puede modificarse durante la ejecución de un programa, es estático.
La inserción y eliminación de elementos del array son más difíciles de implementar y ejecutar.