Ho trovato libri e risorse online che usano entrambi i termini in modo intercambiabile senza mostrare una distinzione molto esplicita.Qual è la differenza tra un tipo di dati astratto (ADT) e una struttura dati?
questo può aiutare:
Per dirla semplice, ADT è una descrizione logica e struttura dei dati è concreto. ADT è l'immagine logica dei dati e delle operazioni per manipolare gli elementi dei componenti dei dati. La struttura dei dati è la rappresentazione reale dei dati durante l'implementazione e gli algoritmi per manipolare gli elementi dei dati. ADT è nel livello logico e la struttura dei dati è a livello di implementazione.
Un esempio veloce - L'elenco collegato è un ADT e l'albero è una delle sue implementazioni. – RBT
Che libri stai leggendo? Qualsiasi decente introduzione alle strutture dati nel libro X della lingua farà una chiara distinzione tra queste due. –
Inizia con http://en.wikipedia.org/wiki/Abstract_data_type vs http://en.wikipedia.org/wiki/Data_structure –