et array er en samling af genstande, der er gemt på sammenhængende hukommelsessteder. Ideen er at gemme flere elementer af samme type sammen. Dette gør det lettere at beregne placeringen af hvert element ved blot at tilføje en forskydning til en basisværdi, dvs.hukommelsesplaceringen for det første element i arrayet (generelt betegnet med navnet på arrayet). Basisværdien er indeks 0, og forskellen mellem de to indekser er forskydningen.

for enkelhed 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 nogen af dine venner ved blot at kende antallet af det trin, de er på.
Husk: “placeringen af næste indeks afhænger af den datatype, vi bruger”.

ovenstående billede kan ses som et øverste niveau af en trappe, hvor du er ved bunden af trappen. Hvert element kan identificeres entydigt ved dets indeks i arrayet (på samme måde som du kunne identificere dine venner ved det trin, som de var på i ovenstående eksempel).

arrays størrelse

i C-sprogarrayet har en fast størrelse, der betyder, at når størrelsen er givet til den, kan den ikke ændres, dvs.du kan ikke krympe den, og du kan heller ikke udvide den. Å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 som gratis. Krympningen fungerer ikke, fordi arrayet, når det erklæres, får hukommelse statisk, og dermed er compiler den eneste, der ødelægger det.

typer af indeksering i et array:

• 0 (nulbaseret indeksering): det første element i arrayet indekseres med et abonnement på 0
• 1 (enbaseret indeksering): det første element i arrayet indekseres med abonnementet på 1
• n (n-baseret indeksering): basisindekset for et array kan frit vælges. Normalt tillader programmeringssprog, der tillader n-baseret indeksering, også negative indeksværdier, og andre skalære datatyper som optællinger eller tegn kan bruges som et array-indeks.

fordele ved at bruge arrays:

• Arrays tillader tilfældig adgang til elementer. Dette gør adgang til elementer efter position hurtigere.
• Arrays har bedre cache lokalitet, der kan gøre en temmelig stor forskel i ydeevne.
• Arrays repræsenterer flere dataelementer af samme type ved hjælp af et enkelt navn.

ulemper ved at bruge arrays:
Du kan ikke ændre størrelsen, dvs. når du har erklæret arrayet, kan du ikke ændre dets størrelse på grund af statisk hukommelse, der er tildelt det. Her er indsættelse og sletning vanskelig, da elementerne gemmes på hinanden følgende hukommelsessteder, og skifteoperationen er også dyr.
nu hvis tage et eksempel på implementering af datastruktur stak hjælp array der er nogle åbenlyse fejl.

lad os tage POP-operationen af stakken. Algoritmen ville gå noget som dette.

1. kontroller for stakken understrøm
2. Decrement toppen med 1

så der er det, vi laver, at markøren til det øverste element er decrement, hvilket betyder, at vi bare afgrænser vores opfattelse faktisk, at elementet forbliver der og taler om hukommelsespladsen, hvis du har nogen primitiv datatype, så kan det være ok, men genstanden for et array ville tage meget hukommelse.

eksempler –

// A character array in C/C++/Javachar arr1 = {'g', 'e', 'e', 'k', 's'};// An Integer array in C/C++/Javaint arr2 = {10, 20, 30, 40, 50};// Item at i'th index in array is typically accessed// as "arr". For example arr1 gives us 'g'// and arr2 gives us 40.

normalt kaldes en række tegn en ‘streng’, mens en række ints eller floats kaldes simpelthen et array.

applikationer på Array

1. Array gemmer dataelementer af samme datatype.
2. Arrays kan bruges til CPU planlægning.
3. bruges til at implementere andre datastrukturer som stakke, køer, dynger, Hash-tabeller osv.

Hvis du kan lide GeeksforGeeks og gerne vil bidrage, kan du også skrive en artikel ved hjælp af contribute.geeksforgeeks.org eller send din artikel til [email protected]. se din artikel vises på GeeksforGeeks hovedsiden og hjælpe andre nørder.