Array és a estructura de dades lineal on tots els elements estan disposats seqüencialment. És una col·lecció d'elements de mateix tipus de dades emmagatzemat a ubicacions de memòria contigües .

Per simplificar, podem pensar en una matriu com un tram d'escales on a cada graó hi ha un valor (diguem que un dels teus amics). Aquí, podeu identificar la ubicació de qualsevol dels vostres amics simplement coneixent el recompte del pas en què es troben.

Això fa que sigui més fàcil calcular la posició de cada element simplement afegint un compensar a un valor base, és a dir, la ubicació de memòria del primer element de la matriu (generalment indicat pel nom de la matriu). El valor base és l'índex 0 i la diferència entre els dos índexs és el compensar .

Recordeu: la ubicació del següent índex depèn del tipus de dades que utilitzem.

La matriu sempre té una mida fixa?

En llenguatge C, la matriu té una mida fixa, el que significa que un cop se li dóna la mida, no es pot canviar, és a dir, no es pot reduir ni ampliar. La raó va ser que per expandir-nos si canviem la mida no podem estar segurs (no és possible cada vegada) que ens aconseguim la següent ubicació de memòria gratuïtament. La reducció no funcionarà perquè la matriu, quan es declara, rep la memòria estàticament assignada i, per tant, el compilador és l'únic que la pot destruir.