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.

Der lineare Datentyp "Verkettete Liste"

Der lineare Datentyp "Stack" (Stapel)

Der lineare Datentyp "Queue" (Schlange)

Der abstrakte Datentyp "Set" (Menge)

Übungen

Umkehr

Verkehrskontrolle

Biber in der Kantine

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.