Nel capitolo Strutture Dati e Applicazioni in C abbiamo analizzato alcune strutture dati più o meno elementari e ne abbiamo presentato una implementazione in linguaggio C. In questo nuovo capitolo andremo a studiare alcune Strutture Dati “Avanzate”, presentando allo stesso tempo l’insieme di dati su cui esse agiscono e le operazioni tramite cui esse agiscono.

Una struttura dati è definita come l’associazione tra l’insieme di dati rappresentati e l’insieme delle operazioni consentite su tale insieme.

STRUTTURA DATI = INSIEME/I DI DATI + OPERAZIONE/I

Diamo inoltre una definizione di Algebra Eterogenea: un algebra eterogenea A è una coppia tale che A = A_1, A_2, \dots , A_n, f_1, f_2, \dots , f_k dove A_1, A_2, \dots sono insiemi e f_1, f_2, \dots sono operazioni su A_1, A_2, \dots di una certa arietà.

Nelle prossime pagine analizzeremo alcune strutture dati e ne daremo una definizione d’esempio.