Abkürzung: ADT
Eine Menge von (unveränderlichen) Objekten, deren Eigenschaften vollständig durch eine endliche Menge von Operationen über diesen Objekten definiert sind, nennt man einen abstrakten Datentypen
- Datenmodelle, Spezifikation, Eigenschaften
- Datenstrukturen als Realisierung von Datenmodellen
- Abstrakte und konkrete Datentypen
Prinzipien von ADTs
Vorteile
- Wiederverwendbarkeit
- Austauschbarkeit