Program define datastrukturer i två grundläggande system : länklistan och arrayen . Dessa två system är grunden för mer komplicerade strukturer . Av dessa system är arrayen bättre lämpade för random access . Funktion
En grundläggande array har en datatyp . Många instanser av den datatypen hålls ihop som en serie poster. Varje post nås direkt med hjälp av ett index . Om ett program behöver för att hålla ett antal för att använda senare , sätter den det i en variabel . Med en array , många olika nummer som hölls i samma variabel . Till exempel NumVar : = 0, kommer värdet på variabeln NumVar till noll. NumArr [ 5 ] : = 0 sätter ett värde i det femte elementet i arrayen NumArr
Funktioner
Förmågan att hoppa direkt till en namngiven element i en array . gör denna datastruktur bättre lämpad för direktåtkomstskurar funktioner än en länkad lista . För att nå elementet 5 i en länkad lista , måste programmet passera element 1 till 4 .
Structures
grundläggande matris utgör grunden för mer komplicerade strukturer : till exempel , är ett ord (eller "sträng" ) en matris med tecken. En multi - dimensionell är en array av arrayer . Varje element är tillgänglig omedelbart genom att använda index , vilket gör denna datastruktur idealisk för slumpmässig åtkomst .
