Los arrays (o “arreglos”, como suele llamárselos en Latinoamérica) son una de las primeras estructuras de datos que aprendemos, por su simpleza y por ser la base de muchas otras estructuras más complejas.

Arrays

Click aquí para una versión accesible de la infografía (apta para lectores electrónicos)
 

UNA ESTRUCTURA DE DATOS BÁSICA: EL «ARRAY». En español: “arreglo” o “vector”.

Colección -de tamaño fijo- de elementos homogéneos (todos ellos del mismo tipo), ordenados en forma secuencial e identificados mediante un índice numérico que comienza en 0. Los elementos de un array se guardan en posiciones contiguas de la memoria. El índice permite identificar a cada elemento, usualmente con su posición entre corchetes. También existen los arrays de más de una “dimensión” (más de un índice). Suelen llamarse “matrices”.

Ejemplo:

Dado un array de caracteres con la frase “Buen día”. El primer elemento del array (carácter ‘B’) se encuentra en arreglo[0]. El tercer elemento (carácter ‘e’) se encuentra en arreglo[2].