Introduktion til Arrays i datastruktur

Array er en type datastruktur, der bruges til at gemme homogene data i sammenhængende hukommelsessteder. Dette implementerer ideen om at gemme de forskellige emner, så de kan hentes eller fås på én gang.

Her refererer indekset til placeringen af ​​et element i matrixen. Lad os forestille os, om P (L) er navnet på den matrix, hvor 'P' er variabelnavnet, og 'L' er længden på matrixen, dvs. antallet af elementer, der findes i matrixen. Derefter repræsenterer P (i) elementet i den 'i + 1' position i arrayet.

For eksempel:

P (6) = 72 betyder element på 6 + 1. placering af matrixen.

Need of Array: Det hjælper med at repræsentere et stort antal elementer ved hjælp af en enkelt variabel. Det gør det også nemt at gemme adgang til elementer på hukommelsesplacering ved hjælp af indekset for den matrix, der repræsenterer placeringen af ​​elementet i arrayen.

Hvordan Arrays fungerer i datastruktur?

Array lagrer variablerne på sammenhængende placeringer og giver dem et bestemt indeks. Når nogen vil hente dataene, bruger personen dette indeks. I den ovenfor givne matrix 'P', siger baseadresse for matrix = 100, så lagres elementer som nedenfor:


Hukommelse tildelt til en matrix kan beregnes som:

  • En dimensionel array: Samlet hukommelse tildelt til en matrix = Antal elementer * størrelse på et element. For eksempel: I ovenstående tilfælde er hukommelse = 7 * (størrelse på int)
  • Række større rækkefølge: samlet hukommelse tildelt til 2D array = antal elementer * størrelse på et element
    = Antal rækker * Antal kolonner * Størrelse på et element
  • Kolonne Major Order: Total hukommelse tildelt til 2D Array = Antal elementer * størrelse på et element
    = Antal rækker * Antal kolonner * Størrelse på et element

Sådan defineres arrays?

Array kan således defineres som en afledt datastruktur til lagring af homogene data af primitiv datatype på sammenhængende hukommelsessteder. Nedenfor er de operationer, der kan udføres på arrays:

1. Indsættelse: Dette henviser til indsættelse af et element i matrixen ved et bestemt indeks. Dette kan udføres med O (n) kompleksitet.

2. Sletning: Dette refererer til at slette en vare ved et bestemt indeks. Denne operation kræver forskydning af elementer efter sletning tager således O (n) kompleksitet.

3. Søgning: Dette refererer til adgang til et element ved et bestemt indeks i en matrix.

4. Kryds: Det refererer til at udskrive alle elementer i en matrix efter hinanden.

Egenskaber ved arrays i datastruktur

Nedenfor er egenskaberne for matriser i Datastruktur:

  • Det er en afledt datatype, der består af en samling af forskellige primitive datatyper såsom int, char, float osv.
  • Elementer af en matrix gemmes i sammenhængende blokke i den primære hukommelse.
  • Navnet på arrayet gemmer arrayens baseadresse. Det fungerer som en markør til hukommelsesblokken, hvor det første element er blevet gemt.
  • Arrayindekser starter fra 0 til N-1 i tilfælde af en enkelt dimension array, hvor n repræsenterer antallet af elementer i en matrix.
  • Elementerne i matrixen kan kun bestå af konstanter og bogstavelige værdier.

Sådan oprettes arrays?

Vi kan oprette arrays ved hjælp af nedenstående syntaks:

1. Dimensionel matrix: var = (c1, c2, c3, …… .cn)

Her henviser var til variablen til array, der gemmer grundplaceringen for arrayen. Og c1, c2 … er elementer i matrixen.

Eksempel: int a = (4, 6, 7, 8, 9)

Længde på matrixen = n

2. Multidimensionel matrix: var = ((r 01, … r 0n ), (r 10, … ..r 1n )… .. (r m0 … .r mn ))

Her henviser var til navnet på matrixen af ​​m rækker og n kolonner.

Sådan får du adgang til Arrays Element?

Indekser for en matrix starter fra 0 til -1, 0, der angiver det første element i arrayet og -1 indikerer det sidste element i arrayet. Tilsvarende angiver -2 det sidste men et element i matrixen. Lad os sige, der er en matrix 'A' med 10 elementer. Derefter gemmer en variabel referencen til den første variabel i matrixen, og dette kaldes 'Basisadresse' for en matrix. Efter dette, hvis nogen vil have adgang til elementet i arrayet, beregnes adressen på det element ved hjælp af nedenstående formel.

Adresse til ith-element = Basisadresse + i * størrelse på hvert element

Her henviser størrelsen på hvert element til hukommelsen, der er taget af forskellige primitive datatyper, som matrixen har. F.eks. Tager int 2 byte plads, og float tager 4 byte plads i C.

Adgang til flerdimensionel matrix

Lad os sige, at A (r l, …… .., r u ) (c u, ……, c l ) er en multidimensionel matrix, og rl, r u, c u, c l er nedre og øvre grænser for rækker og kolonner. End antallet af rækker i A, siger NR = r u - r l +1 og Antal kolonner i A, siger NC = c l - c u +1.

For nu at finde adressen på et element i matrixen er der 2 metoder:

  1. Række major: hvor vi krydse række for række.

Adresse til A (i) (j) = Basisadresse + ((i - r l ) * NC + (j- c l )) * størrelse på hvert element.

  1. Kolonne Major: Hvor vi krydser kolonne for kolonne.

Adresse til A (i) (j) = Basisadresse + ((i - r l ) + (j- c l ) * NR) * størrelse på hvert element.

Kompleksitet: At få adgang til ethvert element i array er meget lettere og kan gøres i O (1) kompleksitet.

Konklusion

Arrays er en meget unik måde at strukturere de lagrede data på, så de let kan fås adgang til og kan spørges for at hente værdien på et bestemt nummer ved hjælp af indeksværdien. Selvom indsættelse af et element i en matrix tager meget tid, da det har brug for fuldstændig omarrangering og forskydning af eksisterende elementer i en matrix. Det bruges stadig til at implementere forskellige andre komplekse datastrukturer såsom træ, kø eller stak og også brugt i forskellige algoritmer.

Anbefalet artikel

Dette er en guide til Arrays i datastruktur. Her diskuterer vi, hvordan man opretter og får adgang til Array Elements i datastruktur sammen med Properties. Du kan også gennemgå vores andre relaterede artikler for at lære mere -

  1. Sådan oprettes arrays i PHP?
  2. Arrays i Java-programmering Fordele og ulemper
  3. Arrays in C-programmering (eksempler)
  4. Top 10 Interviewstrukturer vedrørende datastruktur

Kategori:

Softwareudvikling