Un tipo di dati astratto (ADT) è un tipo di struttura di dati che specifica un insieme di operazioni che possono agire su un insieme di dati specifico. Per certi versi è simile a un tipo di dati strutturato, ma non definisce una particolare implementazione, astraendo invece i dettagli e consentendo la possibilità di diverse implementazioni. ADT, tuttavia, richiede che tutte le implementazioni dello stesso tipo di dati rispettino le stesse regole e normative. Esempi di tipi di dati astratti includono insiemi, code e alberi binari.
Che cos'è un tipo di dati astratto?