Liskov/Zilles steht im D-Book für den Übergang von konkreten Datenstrukturen zu abstrakten Datentypen. In Q1.4 begegnen Schülerinnen und Schüler Arrays, Listen, Stacks, Queues und Bäumen. Ohne ADT-Perspektive könnten diese Themen als Sammlung einzelner Speicherformen erscheinen. Die ADT-Idee gibt ihnen eine gemeinsame fachliche Struktur.
Ein abstrakter Datentyp wird über die Operationen verstanden, die auf ihm erlaubt sind. Beim Stack sind das zum Beispiel push, pop, top und isEmpty. Entscheidend ist die LIFO-Regel: Das zuletzt eingefügte Element wird zuerst wieder entnommen. Ob der Stack intern mit einem Array oder einer verketteten Liste umgesetzt ist, ist für die Nutzung zunächst zweitrangig.
Damit entsteht eine starke Trennung: Schnittstelle außen, Implementierung innen. Diese Trennung passt zur Objektorientierung aus Q1.1 und zur Datenstrukturarbeit aus Q1.4. Methoden definieren, was ein Objekt oder eine Struktur leisten soll; Attribute und Referenzen speichern, wie es intern realisiert wird. Kapselung schützt die Invariante der Struktur.
Für den Unterricht ist diese Perspektive entscheidend. Eine Liste, ein Stack oder eine Queue werden nicht nur gezeichnet. Lernende sollen Operationen beschreiben, Vor- und Nachbedingungen erkennen, typische Fehler vermeiden und begründen, warum eine Struktur für eine Aufgabe geeignet ist.
Im D-Book bildet Liskov/Zilles deshalb den Zielanker der Q1.4-Lineage. IPL zeigt die Verweis- und Listenperspektive, Simula verknüpft Daten mit Objekten, B-Bäume zeigen Suchstruktur, System R führt in Datenhaltung weiter, ADT bündelt die Schnittstellenlogik.
