Wat is een array -gegevensstructuur?

Een array -gegevensstructuur is een methode voor het opslaan van vergelijkbare gegevenstypen in een lineaire volgorde. Deze lineaire volgorde biedt een zeer snelle en efficiënte toegang tot elk deel van de array. Elk stukje gegevens in een array bevindt zich op een genummerde reekspositie die een index wordt genoemd. De werkelijke gegevens die zich op een bepaalde index bevinden, worden een element genoemd. Arrays worden veel gebruikt in de meeste computerprogrammeertalen en vormen de basis voor vele andere soorten gegevensstructuren.

Een van de belangrijkste kenmerken vanEen array -gegevensstructuur is de manier waarop deze in het geheugen wordt opgeslagen. In de meeste gevallen worden arrays in een lineaire volgorde opgeslagen. Andere gegevensstructuren, zoals gekoppelde lijsten, kunnen elk element opgeslagen hebben opElk willekeurig punt in geheugen verspreid over het hele gebied van beschikbare ruimte. Een array wordt in volgorde opgeslagen, dus een aantal efficiënte bewerkingen kan worden uitgevoerd om snel het adres van een index in het geheugen te vinden en de gegevens daar op te halen.

Er zijn verschillende manieren om een arraygegevensstructuur te verklaren.De eenvoudigste vorm is een eendimensionale array, die begint bij index nul en zoveel indices kan hebben als nodig is. Een tweedimensionale array heeft twee indices wanneer waarnaar wordt verwezen, vergelijkbaar met de breedte en hoogteGebruikt om coördinaten op een raster te assembleren. Multidimensionale arrays kunnen drie of meer indices in de array hebben. Hoewel de array toegankelijk is met meer dan één indexreferentie, zijn de gegevens zijnNog steeds lineair opgeslagen in het geheugen.

Arrays zijn statisch en hun grootte kan niet worden gewijzigd tijdens de uitvoering. Dit betekent dat een array de hoeveelheid elementen beperkt die tijdens de looptijd kan worden opgeslagen. Omgekeerd biedt een array volledig willekeurige toegang tot de elementen die het bevat, in tegenstelling tot een gekoppelde lijstDat moet in volgorde worden doorkruist om de elementen in het midden en het einde te bereiken. De snelheid van een array -gegevensstructuur maakt het perfect geschikt voor gebruik in andere, meer complexe gegevenstypen, zoals hashtabellen.De voorspelbaarheid van de geheugenadressen van de elementen kan ook worden gebruikt om zeer snelle array -splicing -algoritmen te implementeren die gegevens snel kunnen verplaatsen. Dit is met name handig voor het sorteren van bewerkingen zoals bellensoorten die perfect geschikt zijn voor gebruik met arrays.