Wat is een tweedimensionale array?

Een tweedimensionale array is een veel voorkomend type gegevensstructuur en wordt in een of andere vorm gebruikt door bijna alle computerprogrammeertalen.In een dergelijke array zijn gegevenselementen van hetzelfde type gerangschikt in een indeling dat meestal wordt weergegeven als een tabel met rijen en kolommen.De specifieke technieken die worden gebruikt om gegevenselementen in het geheugen te lokaliseren, variëren van taal tot taal en geval tot case, maar de meest efficiënte variëteiten zorgen ervoor dat eenvoudige wiskundige berekening kan worden gebruikt om het specifieke geheugenadres van een bepaald array -element te lokaliseren.Arrays zijn zo gebruikelijk dat veel talen de array als basis gegevenstype omvatten.

Arrays zijn enkele van de meest voorkomende gegevensstructuren die door computerprogrammeurs worden gebruikt.Een array wordt gedefinieerd als een reeks gegevenselementen die uniek kunnen worden geïdentificeerd door een aantal indices.Het is gebruikelijk om naar een array te verwijzen, omdat het hebben van een aantal dimensies gelijk aan het aantal indexitems dat nodig is om een bepaald gegevenselement te vinden.In een eendimensionale array, die in wezen een lijst is, kan elk gegevenselement worden geplaatst door te verwijzen naar de positie in de lijst.Een tweedimensionale array gebruikt twee indices om elk gegevenselement te identificeren en kan worden gevisualiseerd als een tabel met rijen en kolommen.

Elk data-element in een standaard tweedimensionale array bestaat uit hetzelfde type object.Array -elementen zijn meestal eenvoudige variabelen, zoals praalwagens of gehele getallen.In principe kan elk type informatie echter in een array worden opgeslagen, zolang elk item hetzelfde is.Een tweedimensionale array is een natuurlijke keuze voor het opslaan van gegevens die natuurlijk in een tabel zouden worden geplaatst, en dit gegevenstype wordt heel vaak gebruikt om precies dat te doen. Idealiter kan een volledige tweedimensionale array zich binnen eenenkel continu geheugenblok.Dit zorgt voor zeer snelle toegang, omdat het specifieke geheugenadres van elk afzonderlijk gegevenselement binnen een tweedimensionale array wiskundig kan worden berekend, door een formule te gebruiken op basis van de grootte die nodig is voor elk gegevensitem.In de praktijk is dit niet altijd mogelijk en kunnen arrays worden opgeslagen in verschillende delen van geheugen, een proces dat de snelheid verlaagt waarmee elementen toegankelijk zijn.

De meest elementaire variëteit van tweedimensionale array heeft een vaste grootte en gebruikGeheemde waarden voor indices.Veel talen staan toe dat alleen gehele getallen worden gebruikt voor indexwaarden, hoewel het vaak mogelijk is om aangepaste gegevenstypen te bouwen om deze beperking indien nodig te voorkomen.Andere variëteiten van tweedimensionale array zijn geoptimaliseerd voor specifieke doeleinden, zoals het opslaan van arrays van grotendeels lege cellen of het mogelijk maken van dynamische wijzers.