engl.: abstract datatype

Man sagt eine Datenstruktur ist für den Nutzer abstrakt und spricht von abstrakter Datenstruktur, wenn man die Datenstruktur benutzt ohne die Implementierung zu kennen.

Abstrakte Datenstrukturen werden also über ihre Schnittstelle benutzt.

Eine abstrakte Datenstruktur kann unterschiedliche Implementierungen haben. Implementierungen können ausgetauscht werden, ohne dass der Nutzer seine Programme ändern muss!

• Entwicklung und Benutzung von solchen Schnittstellen ist ein zentraler Bestandteil der SW-Entwicklung.