Hva er en matrisedatastruktur?
En array -datastruktur er en metode for å lagre lignende datatyper i en lineær sekvens. Denne lineære sekvensen gir veldig rask og effektiv tilgang til noen del av matrisen. Hvert stykke data i en matrise er plassert i en nummerert posisjon som kalles en indeks. Den faktiske dataen som er en spesiell indeks. Array -datastruktur er måten den lagres i minnet. I de fleste tilfeller lagres matriser i en lineær sekvens. Andre datastrukturer, for eksempel koblede lister, kan ha hvert element lagret på et hvilket en matrisedataStruktur. Den enkleste formen er en endimensjonal matrise, som begynner ved indeks null og kan ha så mange indekser som nødvendig. En todimensjonal matrise har to indekser når det er referert til, som ligner på bredden og høyden som brukes til å sette sammen koordinater på et rutend. Selv om møtet er tilgang til å få en indeks som er mer.
Arrays er forskjellige fra andre datastrukturer, for eksempel koblede lister. En koblet liste er en dynamisk struktur som kan vokse og krympe etter hvertI motsetning til en koblet liste som må krysses i rekkefølge for å nå elementene i midten og enden.
Hastigheten på en matrisedatastruktur gjør den perfekt egnet for bruk i andre, mer komplekse datatyper, for eksempel hasjtabeller.