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!