Abstract Data Type (ADT) è un tipo di struttura dati utilizzata nella programmazione del computer. Si tratta di una descrizione logica dei dati e delle operazioni che possono essere eseguite su tali dati, piuttosto che della rappresentazione effettiva dei dati. Un tipo di dati astratto (ADT) consente al programmatore di definire un tipo di struttura dati e le operazioni associate, senza specificare i dettagli sottostanti su come vengono archiviati i dati o come vengono eseguite le operazioni.
Gli ADT vengono spesso utilizzati per descrivere strutture utilizzate nel software, come stack, code ed elenchi. Astraendo e incapsulando i dati sottostanti, gli ADT garantiscono che i dettagli specifici dell'implementazione rimangano nascosti, consentendo agli sviluppatori di modificare la loro rappresentazione senza influenzare il codice dipendente.
Gli ADT sono utili perché forniscono un modo di pensare alle strutture dei dati dell'applicazione indipendentemente da implementazioni specifiche. Ad esempio, quando si crea uno stack, il programmatore può pensare allo stack semplicemente come a una raccolta di oggetti di un tipo particolare, in sequenza, e con determinate operazioni, come push e pop, senza preoccuparsi dei dettagli specifici di come lo stack lo stack è implementato. Ciò aiuta a mantenere l'astrazione, che è essenziale per un codice riutilizzabile e gestibile.
Gli ADT sono utili anche per prevenire perdite di memoria garantendo che tutta la memoria venga rilasciata quando non è più necessaria, ad esempio quando non si fa più riferimento agli oggetti in una raccolta da nessun'altra parte.
I tipi di dati astratti vengono utilizzati come elementi costitutivi di strutture dati più grandi, come alberi e grafici, e sono componenti chiave di linguaggi di programmazione come C++ e Java.
