Um
den Begriff ADT einzuführen, werden im Normalfall Strukturen
wie Stack und Queue verwendet, die Gegenstand dieses Kapitels sind.
Haskell
bietet auf der Grundlage von abstrakten Datentypen (ADT) die Möglichkeit,
rekursive Datenstrukturen zuz implementieren. Beispiele hierfür
sind Listen ind Bäume.