abstrakte Datenstruktur

höhere Datenstruktur; abtrakter Datentyp; im Software Engineering eine Datenstruktur, die nicht vordefiniert (etwa in einer Programmiersprache) zur Verfügung steht, sondern bei der die Entwicklung eines Programms vom Programmierer noch spezifiziert (Spezifikation) und implementiert (Implementierung) werden muss.

Sie besteht zum einen aus dem Wertebereich der Datenstruktur, also wie die Daten aufgebaut und abgespeichert werden, als auch aus Funktionen, die auf der Datenstruktur operieren und den Nutzern der Datenstruktur als Schnittstelle zur Verfügung gestellt werden. Durch die Bereitstellung der Schnittstellenfunktionen bleibt die tatsächliche Realisierung der Datenstruktur für ihre Nutzer verborgen, sodass unter Beibehaltung der Schnittstelle die Implementierung einer abstrakten Datenstruktur problemlos verändert werden kann.

Typische abstrakte Datentypen sind z.B. lineare Liste, Stack und Queue.