Array este a structură liniară a datelor unde toate elementele sunt dispuse secvenţial. Este o colecție de elemente ale același tip de date depozitat la locații de memorie învecinate .

Pentru simplitate, ne putem gândi la o matrice ca la un etaj de scări în care pe fiecare treaptă este plasată o valoare (să spunem unul dintre prietenii tăi). Aici, puteți identifica locația oricăruia dintre prietenii dvs. știind pur și simplu numărul pasului în care se află.

Acest lucru face mai ușor să se calculeze poziția fiecărui element prin simpla adăugare a unui decalaj la o valoare de bază, adică locația de memorie a primului element al matricei (notat în general prin numele matricei). Valoarea de bază este indicele 0, iar diferența dintre cei doi indici este decalaj .

Rețineți: locația următorului index depinde de tipul de date pe care îl folosim.

Matricea are întotdeauna o dimensiune fixă?

În limbajul C, matricea are o dimensiune fixă, ceea ce înseamnă că odată ce dimensiunea îi este dată, nu poate fi schimbată, adică nu o puteți micșora și nici nu o puteți extinde. Motivul a fost că, pentru extinderea, dacă schimbăm dimensiunea, nu putem fi siguri (nu este posibil de fiecare dată) că vom primi gratuit următoarea locație de memorie. Reducerea nu va funcționa deoarece matricea, atunci când este declarată, primește memoria alocată static și, astfel, compilatorul este singurul care o poate distruge.