Abstrakte Datentypen

Ein Abstrakter Datentyp (ADT) ist ein "Verbund von Objekten" mit Operationen, die mit diesem Verbund ausgeführt werden können. Dieser Wiki-Bereich führt in einige ADTs ein und implementiert diese im Java. Anmerkung: Für sehr viele dieser Datentypen bringt die Java-Standardbibliothek bereits Datentypen mit, wir werden die Datentypen aber in diesem Bereich zum besseren Verständnis selbst implementieren.

* [[.:verkettete_liste:start|Der lineare Datentyp "Verkettete Liste"]]  
* [[.:stack:start|Der lineare Datentyp "Stack" (Stapel)]]
* [[.:queue:start|Der lineare Datentyp "Queue" (Schlange)]]te Liste]]
* [[.:set:start|Der abstrakte Datentyp "Set" (Menge)]]

Die Inhalte des Namensraums adt dieses Wikis basieren zu großen Teilen auf den Unterlagen der ZPG Informatik (Rainer Helfrich) und stehen unter einer CC-BY-NC-SA Lizenz.