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)
• Der abstrakte Datentyp "Tree" (Baum)

• Umkehr
• Verkehrskontrolle
• Biber in der Kantine
• Containerschiffe
• Palindrome im Stapel
• Karteikarten

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.