Strutture dati astratte
e loro realizzazione "concreta"

Mauro Brunato

Argomenti correlati: [ La coda ] [ La pila ]
Una struttura dati astratta è una struttura dati (cioè un insieme di struct, puntatori, vettori destinati a uno scopo comune) la cui realizzazione interna è nascosta al programma principale attraverso l'uso di funzioni di libreria che permettono di operare sulla struttura, inserendo o estraendo dati, senza mai andarla a toccare direttamente. L'accesso alle parti interne della struttura è consentito soltanto alle funzioni di libreria.

Le strutture dati che vedremo durante il corso sono le seguenti: