Array
Estructura de datos que almacena elementos en posiciones contiguas e indexadas, permitiendo acceso directo a cualquier elemento por su número de posición.
El array es la estructura de datos más básica y utilizada. Piensa en él como una fila de casilleros numerados: cada casillero tiene un número (índice) y guarda un valor.
Cuándo usar
Ideal cuando necesitas acceso rápido por posición, iterar sobre todos los elementos, o cuando los datos tienen un orden natural.
Limitación principal
Insertar o eliminar elementos en el medio del array es lento porque requiere desplazar todos los elementos siguientes.