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.

Einstieg: Verkettete Liste

Java Bibliothek: ArrayList

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.