Ein abstrakter Datentyp (ADT) beschreibt, welche Werte ein Datentyp umfasst und welche Operationen darauf zulässig sind. Seine interne Darstellung bleibt dabei verborgen.
Ein Stapel (Stack) kann beispielsweise die Operationen push, pop und top anbieten. Intern kann er als Array oder verkettete Liste umgesetzt sein; die Nutzenden müssen diese Implementierung nicht kennen.
Der ADT legt Verhalten und Vertrag fest, eine konkrete Datenstruktur die technische Umsetzung. Unterschiedliche Implementierungen können denselben abstrakten Datentyp erfüllen, solange sie dessen Regeln einhalten.
Quellen und Prüfstand
Inhaltlich überarbeitet am 2026-10-13. Schnittstellenvertrag und konkrete Datenstruktur unterschieden.