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 i en nummereret position kaldet et indeks. De faktiske data placeret ved et bestemt indeks kaldes et element. Arrays er vidt anvendt i de fleste computerprogrammeringsprog og er grundlag for mange andre typer af datastrukturer. Array -datastruktur er den måde, den opbevares i hukommelsen. I de fleste tilfælde gemmes arrays i en lineær sekvens. Andre datastrukturer, såsom tilknyttede lister, kan have hver element gemt på ethvert tilfældigt punkt i hukommelsen spredt over hele området med det tilgængelige rum. En række er gemt i række Array -dataStruktur. 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øjden, der bruges til at samle koordinater på et gitter. Hukommelse.

MI modsætning til en linket liste, der skal 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 ​​hukommelsesadresserne for elementerne 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 velegnet til brug med arrays.