Array er en lineær datastruktur hvor alle elementene er ordnet sekvensielt. Det er en samling av elementer av samme datatype lagret kl sammenhengende minneplasseringer .

For enkelhets skyld kan vi tenke på en matrise som en trapp der det er plassert en verdi på hvert trinn (la oss si en av vennene dine). Her kan du identifisere posisjonen til noen av vennene dine ved ganske enkelt å vite antallet trinn de er på.

Dette gjør det lettere å beregne posisjonen til hvert element ved ganske enkelt å legge til en offset til en basisverdi, dvs. minneplasseringen til det første elementet i arrayen (vanligvis betegnet med navnet på arrayen). Grunnverdien er indeks 0 og forskjellen mellom de to indeksene er offset .

Husk: Plassering av neste indeks avhenger av datatypen vi bruker.

Har matrisen alltid en fast størrelse?

I C-språket har matrisen en fast størrelsesbetydning når størrelsen er gitt til den, den kan ikke endres, dvs. du kan ikke krympe den og heller ikke utvide den. Årsaken var at for å utvide hvis vi endrer størrelsen kan vi ikke være sikre på (det er ikke mulig hver gang) at vi får neste minneplassering til oss gratis. Krympingen vil ikke fungere fordi matrisen, når den er deklarert, får minne statisk allokert, og dermed er kompilatoren den eneste som kan ødelegge den.