Se define Array como una estructura de almacenamiento en memoria de un número determinado de variables primitivas o referencias a objetos, todas del mismo tipo. Por ejemplo, para almacenar una serie de números enteros, o un conjunto de cadenas de caracteres, etc.
Todos los elementos de un mismo array está identificado por un mismo nombre, diferenciando cada elemento por uno o varios índices, que indican la posición en la que se encuentra cada elementos dentro del array.
Su dimensión (número de elementos) debe estar previamente declarada y no puede ser ampliado en tiempo de ejecución.
Los arrays con un solo índice se denominan vectores, y con más de uno se llaman matrices.
La representación gráfica de un vector de N elementos sería:
La representación gráfica de una matriz de N x M elementos sería:
