Array er en lineær datastruktur hvor alle elementer er arrangeret sekventielt. Det er en samling af elementer af samme datatype opbevares kl sammenhængende hukommelsessteder .

For nemheds skyld kan vi tænke på et array som en trappe, hvor der på hvert trin er placeret en værdi (lad os sige en af ​​dine venner). Her kan du identificere placeringen af ​​enhver af dine venner ved blot at kende antallet af trin, de er på.

Dette gør det lettere at beregne placeringen af ​​hvert element ved blot at tilføje en offset til en basisværdi, dvs. hukommelsesplaceringen af ​​det første element i arrayet (generelt angivet med navnet på arrayet). Grundværdien er indeks 0, og forskellen mellem de to indekser er offset .

Husk: Placeringen af ​​næste indeks afhænger af den datatype, vi bruger.

Har arrayet altid en fast størrelse?

I C-sprog har arrayet en fast størrelsesbetydning, når først størrelsen er givet til det, kan det ikke ændres, dvs. du kan ikke krympe det, og du kan heller ikke udvide det. Årsagen var, at for at udvide, hvis vi ændrer størrelsen, kan vi ikke være sikre på (det er ikke muligt hver gang), at vi får den næste hukommelsesplacering til os gratis. Formindskelsen vil ikke fungere, fordi arrayet, når det deklareres, får hukommelse statisk allokeret, og compileren er derfor den eneste, der kan ødelægge den.