Wat is een array -gegevensstructuur?
Een array -gegevensstructuur is een methode voor het opslaan van vergelijkbare gegevenstypen in een lineaire volgorde. Deze lineaire reeks zorgt voor zeer snelle en efficiënte toegang tot elk deel van de array. Elk stukje gegevens in een array bevindt zich op een genummerde positie genaamd een index. Een array -gegevensstructuur is de manier waarop deze in het geheugen wordt opgeslagen. In de meeste gevallen worden arrays opgeslagen in een lineaire volgorde. Andere gegevensstructuren, zoals gekoppelde lijsten, kunnen elk element op elk willekeurig punt opgeslagen in het geheugen verspreid in het gehele gebied van beschikbare ruimte. Een array wordt opgeslagen in sequentie, dus een aantal efficiënte bewerkingen kunnen het adres om een array -gegevens te verklarenstructure. The simplest form is a one-dimensional array, which begins at index zero and can have as many indices as necessary. A two-dimensional array has two indices when referenced, similar to the width and height used to assemble coordinates on a grid. Multi-dimensional arrays can have three or more indices into the array. Although the array is being accessed with more than one index reference, the data are still stored linearly in geheugen.
arrays verschillen van andere gegevensstructuren, zoals gekoppelde lijsten. Een gekoppelde lijst is een dynamische structuur die kan groeien en krimpen naarmate het programma draait. Voor het grootste deel zijn arrays statisch en hun grootte kan niet worden gewijzigd tijdens de uitvoering. Dit betekent dat een array de hoeveelheid elementen beperkt die kan worden opgeslagen tijdens runtime. Een array staat volledig willekeurige toegang toe aan de elementen, die het bevat, dat het volledig willekeurig zijn, dat het volledig willekeurige toegang toestaat,In tegenstelling tot een gekoppelde lijst die in volgorde moet 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 sorteerbewerkingen zoals belt soorten zoals bubbels soorten zoals bubbels soorten zoals bubbels soorten zijn die perfect zijn voor gebruik met arrays.