Programmer definere data strukturer i to grundlæggende systemer: den linkede liste og array. Disse to systemer er grundlaget for mere komplicerede strukturer . Af disse systemer, er array bedre egnet til random access . Funktion
En grundlæggende matrix har en datatype. Mange tilfælde af denne datatype holdes sammen som en serie af poster. Hver post er direkte adgang ved hjælp af et indeks . Hvis et program skal holde et nummer til senere brug , det sætter det i en variabel. Med et array , er mange forskellige numre holdt i den samme variabel. For eksempel NumVar : = 0 sætter værdien af variablen NumVar til nul . NumArr [5] : = 0 sætter en værdi i det femte element i array NumArr
Funktioner
Evnen til at springe direkte til en navngiven element i et array. gør denne datastruktur bedre egnet til random access funktioner end en linket liste . At nå element 5 i en sammenkædet liste , har programmet til at passere gennem elementerne 1 til 4 .
Structures
grundlæggende matrix giver grundlaget for mere komplicerede strukturer : for eksempel , er et ord ( eller "streng" ) et array af tegn. En multi - dimensional er et array af arrays . Hvert element er tilgængelig med det samme ved hjælp af indekser , hvilket gør denne datastruktur ideel til random access .