Hva er en todimensjonal matrise?

En todimensjonal matrise er en veldig vanlig type datastruktur og brukes i en eller annen form av nesten alle dataprogrammeringsspråk.I en slik matrise blir dataelementer av samme type ordnet i et format som vanligvis er avbildet som en tabell med rader og kolonner.De spesifikke teknikkene som brukes til å lokalisere dataelementer i minnet varierer fra språk til språk og sak til sak, men de mest effektive variantene gjør at enkel matematisk beregning kan brukes til å lokalisere den spesifikke minneadressen til et gitt matriseelement.Arrays er så vanlige at mange språk inkluderer matrisen som en grunnleggende datatype.

Arrays er noen av de vanligste datastrukturene som brukes av dataprogrammerere.En matrise er definert som en serie dataelementer som kan identifiseres unikt av et antall indekser.Det er vanlig å referere til en matrise som å ha en rekke dimensjoner som tilsvarer antall indekselementer som trengs for å finne et bestemt dataelement.I en endimensjonal matrise, som egentlig er en liste, kan hvert dataelement plasseres ved å henvise til sin posisjon i listen.En todimensjonal gruppe bruker to indekser for å identifisere hvert dataelement, og kan visualiseres som en tabell med rader og kolonner.

Hvert dataelement i en standard todimensjonal matrise består av samme type objekt.Array -elementer er ofte enkle variabler, for eksempel flottører eller heltall.I prinsippet kan imidlertid enhver form for informasjon lagres i en matrise, så lenge hvert element er det samme.En todimensjonal matrise er et naturlig valg for lagring av data som naturlig vil bli plassert i en tabell, og denne datatypen brukes ofte til å gjøre nettopp det.

Ideelt sett kan en hel todimensjonal matrise plasseres i enenkelt kontinuerlig minneblokk.Dette gir veldig rask tilgang, ettersom den spesifikke minneadressen til hvert enkelt dataelement i en todimensjonal matrise kan beregnes matematisk, ved å bruke en formel basert på størrelsen som trengs for hvert dataelement.I praksis er dette ikke alltid mulig, og matriser kan lagres i forskjellige deler av minnet, en prosess som reduserer hastigheten som elementer kan nås.

Den mest grunnleggende variasjonen av todimensjonal matrise har en fast størrelse og brukHeltallverdier for indekser.Mange språk tillater bare heltall å brukes til indeksverdier, selv om det ofte er mulig å bygge tilpassede datatyper for å unngå denne begrensningen om nødvendig.Andre varianter av todimensjonal matrise er optimalisert for spesifikke formål, for eksempel lagring av matriser av stort sett tomme celler eller muliggjør dynamisk størrelse.