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 un aggregato.

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 vettori (1 indice), matrici cubiche (3 indici), a quattro dimensioni (4 indici), e così via.
GLI ARRAY
SCHEDA DI UN ARCHIVIO (chiamate usualmente RECORD)
essensialmente un prodotto cartesiano con un qualunque numero di fattori di qualunque tipo,
e con la possibilità di dare un nome alle componenti.
I RECORD
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.
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: tipi di dato dinamici¥.