Programmer definere data strukturer i to grunnleggende systemer: lenket liste og rekken . Disse to systemene er grunnlaget for mer kompliserte strukturer. Av disse systemene, er rekke bedre egnet til random access . Funksjon

En grunnleggende matrise har en datatype . Mange tilfeller av denne datatypen holdes sammen som en rekke poster. Hver post er tilgjengelig direkte ved hjelp av en indeks. Hvis et program må holde et nummer for å bruke senere , det setter det i en variabel . Med en matrise, er mange forskjellige numre holdt i samme variabel . For eksempel NumVar : = 0 , angir verdien av den variable NumVar til null. NumArr [ 5 ]: = 0 setter en verdi i det femte element i matrisen NumArr
Egenskaper

Muligheten til å hoppe direkte til en navngitt element i en matrise. gjør dette datastruktur bedre egnet til random access funksjoner enn en lenket liste . For å nå element 5 av en lenket liste , har programmet til å passere gjennom elementene 1-4 .

Structures

Den grunnleggende matrise gir grunnlag for mer kompliserte strukturer , for eksempel , er et ord (eller "streng" ) en rekke tegn. En multi - dimensjonal er en rekke arrays. Hvert element er tilgjengelig umiddelbart ved hjelp av indekser , noe som gjør dette datastruktur ideell for random access .