I TIPI DI DATO STRUTTURATI

Le informazioni da elaborare utilizzando il calcolatore non sono in generale semplici valori, come gli interi, i reali ed i caratteri, ma invece sono costituiti da molti valori semplici organizzati in aggregati.

Le forme più comuni di aggregati considerati dai linguaggi di programmazione sono:

MATRICI (chiamate usualmente ARRAY): non si considerano solo le matrici vere e proprie (2 indici), ma anche i vettori (1 indice), le matrici cubiche (3 indici), quelle a quattro dimensioni (4 indici), e così via.
SCHEDHE DI UN ARCHIVIO (chiamate usualmente dall'inglese RECORD): essensialmente un prodotto cartesiano con un qualunque numero di fattori di qualunque tipo,
e con la possibilità di dare un nome alle componenti.

Questi tipi di dato sono presenti in tutti i linguaggi di programmazione, solamente il nome può cambiare;
notare che in entrambi i casi si conosce precisamente le dimensioni degli aggregati, cioè quanti elementi li compongono.

LISTE (sequenze ordinate), INSIEMI, GRAFI, ALBERI, ...: in genere strutture di cui non si conosce la dimensione (TIPI DI DATO DINAMICI).
Certi linguaggi hanno qualcuno di questi tipi (il Pascal ha una forma di insiemi, ML ha le liste), ma in genere vengono forniti degli strumenti più a basso livello per realizzarle, precisamente i puntatori.