Hvad er en array -datastruktur?

En array -datastruktur er en metode til lagring af lignende datatyper i en lineær sekvens. Denne lineære sekvens giver meget hurtig og effektiv adgang til enhver del af matrixen. Hvert stykke data i en matrix er placeret på en nummereretPosition kaldet et indeks. De faktiske data placeret ved et bestemt indeks kaldes et element. Arrays er vidt brugt på de fleste computerprogrammeringssprog og er grundlaget for mange andre typer datastrukturer.

Et af de primære træk vedEn array -datastruktur er den måde, den gemmes i hukommelsen. I de fleste tilfælde gemmes arrays i en lineær sekvens. Andre datastrukturer, såsom linket lister, kan have hver element gemt påEthvert tilfældigt punkt i hukommelsen spredt over hele området med det tilgængelige rum. En matrix gemmes i rækkefølge, så en række effektive operationer kan udføres for hurtigt at finde adressen på et indeks i hukommelsen og hente dataene der.

Der er forskellige måder at erklære en array -datastruktur på.Den enkleste form er en en-dimensionel matrix, der begynder ved indeks nul og kan have så mange indekser som nødvendigt. En to-dimensionel matrix har to indekser, når de refereres til, svarende til bredden og højdenBruges til at samle koordinater på et gitter. Flerdimensionelle arrays kan have tre eller flere indekser i matrixen. Selvom arrayet får adgang til med mere end en indeksreference, er dataeneStadig opbevaret lineært i hukommelsen.

Arrays er forskellige fra andre datastrukturer, såsom sammenkoblede lister. En sammenkoblet liste er en dynamisk struktur, der kan vokse og krympe, når programmet kører. For det meste,Arrays er statiske, og deres størrelse kan ikke ændres under udførelsen. Dette betyder, at en matrix begrænser mængden af elementer, der kan gemmes under runtime. Omvendt giver en matrix helt tilfældig adgang til de elementer, den indeholderi modsætning til en linket listeDet må krydses i rækkefølge for at nå elementerne i midten og enden.

Hastigheden af en matrixdatastruktur gør den perfekt egnet til brug i andre, mere komplekse datatyper, såsom hash -tabeller.Forudsigeligheden af elementernes hukommelsesadresser kan også bruges til at implementere meget hurtige array -splejsningsalgoritmer, der hurtigt kan flytte data. Dette er især nyttigt til sortering af operationer, såsom boble -sorter, der er perfekt egnet til brug med arrays.