Programmi di definire strutture dati nei due sistemi di base : la lista collegata e l'array . Questi due sistemi sono la base per strutture più complesse . Di questi sistemi , l'array è più adatto ad accesso casuale. Funzione

Una matrice di base ha un tipo di dati . Molti casi di tale tipo di dati sono tenuti insieme da una serie di record . Ogni record si accede direttamente tramite un indice. Se un programma deve contenere un numero da utilizzare in seguito , lo mette in una variabile . Con un array, molti numeri diversi si svolgono nella stessa variabile . Per esempio NumVar : = 0 , imposta il valore della variabile NumVar a zero. NumArr [5 ] : = 0 mette un valore nel quinto elemento della matrice NumArr
Caratteristiche

La possibilità di saltare direttamente a un elemento denominato in una matrice. rende questa struttura dati più adatta alle funzioni ad accesso casuale di una lista collegata . Per raggiungere elemento 5 di una lista collegata , il programma deve passare attraverso gli elementi da 1 a 4 .