Lineare Datenstrukturen
Die linearen Datenstrukturen Schlange, Stapel und Liste schließen an das Thema „Arrays“ an. Die Unterrichtsreihe beginnt mit einer Einführung in Referenzen. Die Programme der Unterrichtsreihe nutzen die Konsole und die Bibliothek GameWindow. Es werden die Java-Klassen Queue, Stack und List aus den Materialien für das Zentralabitur NRW verwendet. Für den Abschnitt zu Struktogrammen empfehle ich außerdem das Programm Stuctorizer.
Download: Material zu Linearen Datenstrukturen
Das Material umfasst 18 Unterrichtseinheiten. Letztes Update: Februar 2024
Benötigte Software: BlueJ, UMLet, Stuctorizer, die Bibliotheken console.jar und gamewindow.jar (im Download enthalten)
Um die Lösungen zu erhalten, kontaktieren Sie mich gerne.
Überblick
Die folgende Liste zeigt zu jedem Abschnitt eine Präsentation oder ein Arbeitsblatt (viele Abschnitte enthalten beides). Die meisten Abschnitte enthalten außerdem eine Programmier- oder Modellvorlage. Das gesamte Material (in der aktuellsten Version!) finden Sie im o.g. Download.