In molti casi si ha il bisogno di unire molti dati delle stesso tipo, per facilitare la loro rappresentazione e il loro ritrovamento. In questo caso si parla di struttura di dati.
I dati possono essere rappresentati in una semplice tabella che contiene due colonne: la prima colonna contiene l'indice del dato, la seconda colonna contiene il dato da memorizzare.
L'array, chiamato anche vettore, quindi è un insieme di dati omogenei fra loro. Con una variabile possiamo memorizzare un solo valore mentre con una array possiamo memorizzare molti valori dello stesso tipo con un solo nome di variabile: l'identificatore dell'array. Gli elementi di un array si distinguono fra di loro tramite un indice progressivo.
La dichiarazione in Pascal di un'array ha le seguente sintassi:
var nome_variabile: array[1..n] of tipo_di_dato;
Le istruzioni precedenti indicano, che il vettore nome_variabile avrà come posizioni i numeri da 1 a n. E'possibile anche usare come indici di un array valori char definiti dall'utente:
var nome_variabile: array['a'..'z'] of integer;
E' possibile dichiarare gli array anche in questo modo:
type nome_di_tipo=array[1 .. n] of tipo_di_dato; var nome_variabile:nome_di_tipo;
Per leggere e scrivere gli elementi di un array di n elementi in Pascal è possibile usare un semplicissimo ciclo for:
for z:=1 to N do readln(array[I]);
for z:=1 to N do writeln(array[z]);
Infatti all'incremento della variabile contatore z, il programma scorre gli indici dell'array.
