Hva er en array-datastruktur?

En array-datastruktur er en metode for å lagre lignende datatyper i en lineær sekvens. Denne lineære sekvensen gir veldig rask og effektiv tilgang til hvilken som helst del av arrayet. kalt en indeks. De faktiske dataene som ligger ved en bestemt indeks kalles et element. Arrays er mye brukt i de fleste dataprogrammeringsspråk og er grunnlaget for mange andre typer datastrukturer.

En av de viktigste funksjonene i en matrisestruktur er hvordan den er lagret i minnet. I de fleste tilfeller lagres matriser i en lineær sekvens. Andre datastrukturer, for eksempel koblede lister, kan ha hvert element lagret på et hvilket som helst tilfeldig punkt i minnet spredt over hele området med tilgjengelig plass. En matrise blir lagret i sekvens, slik at det kan utføres en rekke effektive operasjoner for raskt å finne adressen til en indeks i minnet og hente dataene der.

Det er forskjellige måter å erklære en matrisestruktur. Den enkleste formen er en endimensjonal matrise, som begynner ved indeks null og kan ha så mange indekser som nødvendig. En todimensjonal matrise har to indekser når det henvises, lik bredden og høyden som brukes til å sette sammen koordinater på et rutenett. Multidimensjonale matriser kan ha tre eller flere indekser i matrisen. Selv om man får tilgang til matrisen med mer enn en indeksreferanse, lagres dataene fortsatt lineært i minnet.

Arrays er forskjellige fra andre datastrukturer, for eksempel koblede lister. En koblet liste er en dynamisk struktur som kan vokse og krympe mens programmet kjører. For det meste er matriser statiske og størrelsen deres kan ikke være endret under utførelse. Dette betyr at en gruppe begrenser mengden av elementer som kan lagres under kjøretid. Motsatt gir en matrise fullstendig tilfeldig tilgang til elementene som den inneholder, i motsetning til en lenket liste. som må krysses i rekkefølge for å nå elementene i midten og slutten.

Hastigheten til en array-datastruktur gjør den perfekt egnet for bruk i andre, mer komplekse datatyper, for eksempel hash-tabeller. Forutsigbarheten til elementenees minneadresser kan også brukes til å implementere veldig raske spleisealgoritmer. som kan flytte data raskt. Dette er spesielt nyttig for sorteringsoperasjoner, for eksempel boblesorter som er perfekt egnet for bruk med matriser.