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 21 Unterrichtseinheiten. Letztes Update: November 2022
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.

• Referenz
• Von-Neumann-Rechner
• Referenz als Parameter
• Referenz und Methodenaufruf
• Referenz als Rückgabewert
• Array von Referenzen
• Dynamische Datenstrukturen
• Queue
• Queue Programmieren
• Queue Algorithmen
• Stack
• Stack Programmieren
• Stack Backtracking
• Liste
• Liste Programmieren
• Verschachtelte Datenstruktur
• Switch
• Struktogramm