Abstract Data Type (ADT) ist eine Art Datenstruktur, die in der Computerprogrammierung verwendet wird. Dabei handelt es sich um eine logische Beschreibung von Daten und den Operationen, die mit diesen Daten ausgeführt werden können, und nicht um die tatsächliche Darstellung der Daten. Ein abstrakter Datentyp (ADT) ermöglicht es dem Programmierer, einen Datenstrukturtyp und die damit verbundenen Operationen zu definieren, ohne die zugrunde liegenden Details zur Speicherung der Daten oder zur Ausführung der Operationen anzugeben.
ADTs werden häufig zur Beschreibung von Strukturen verwendet, die in Software verwendet werden, beispielsweise Stapel, Warteschlangen und Listen. Durch die Abstraktion und Kapselung der zugrunde liegenden Daten stellen ADTs sicher, dass bestimmte Details der Implementierung verborgen bleiben, sodass Entwickler ihre Darstellung ändern können, ohne den abhängigen Code zu beeinträchtigen.
ADTs sind nützlich, weil sie eine Möglichkeit bieten, über Anwendungsdatenstrukturen unabhängig von bestimmten Implementierungen nachzudenken. Wenn der Programmierer beispielsweise einen Stapel erstellt, kann er sich den Stapel einfach als eine Sammlung von Objekten eines bestimmten Typs nacheinander und mit bestimmten Vorgängen wie Push und Pop vorstellen, ohne sich mit den spezifischen Details der Funktionsweise zu befassen Stack ist implementiert. Dies trägt zur Aufrechterhaltung der Abstraktion bei, die für wiederverwendbaren und wartbaren Code unerlässlich ist.
ADTs sind auch nützlich, um Speicherlecks zu verhindern, indem sie sicherstellen, dass der gesamte Speicher freigegeben wird, wenn er nicht mehr benötigt wird, beispielsweise wenn auf Objekte in einer Sammlung nicht mehr von irgendwo anders verwiesen wird.
Abstrakte Datentypen werden als Bausteine für größere Datenstrukturen wie Bäume und Diagramme verwendet und sind Schlüsselkomponenten von Programmiersprachen wie C++ und Java.
