Estructura de dades en la qual els elements són col·locats de tal manera que un conjunt ordenat d’enters anomenats índexs, defineix unívocament la posició de cada element i forneix el mitjà d’obtenir accés directe a cada un.
Si el conjunt ordenat d’enters té n elements es diu que la matriu té n dimensions. Una matriu amb un sol índex és anomenada vector.