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.
UPDATE Juli 2023
Material zur Queue überarbeitet (klare Trennung von Algorithmen und Benutzerschnittstelle)
Übungen zu Referenzen zusammengefasst
Abschnitt zu Wrapper-Klassen hinzugefügt
Download: Material zu Linearen Datenstrukturen
Das Material umfasst 18 Unterrichtseinheiten. Letztes Update: Juli 2023
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.