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¥.