Lineare Datenstrukturen
Stapel, Schlange und Liste sind die drei linearen dynamischen Datenstrukturen, die du in der Oberstufe brauchst. Du lernst ihren Aufbau kennen und arbeitest mit der dokumentierten Klassenbibliothek.
Die Seiten Implementierung – bei denen du die Struktur selbst baust, statt sie zu benutzen – gehören zum Leistungskurs. Im Grundkurs reicht es, den Aufbau zu erläutern und die Struktur über ihre Dokumentation zu verwenden.
Die Objektdiagramme
Die Objektdiagramme auf den folgenden Seiten kannst du direkt auf der Seite verändern: Objekte anlegen, Referenzen umhängen, Werte eintippen. Unter dem Diagramm liegt eine Schrittleiste. Ein Schritt, der als Aufgabe markiert ist, gehört dir: Du baust ihn selbst, Prüfen vergleicht ihn mit der Lösung und sagt dir, welche Referenz noch nicht stimmt, Lösung zeigen verrät sie. Was du baust, bleibt beim nächsten Besuch stehen – der Knopf unten rechts im Diagramm stellt die Ausgangslage wieder her.
Zum Schluss, wenn du magst
Am Ende des Kapitels steht die optionale Seite Im Spiel: Wellen, Weg zurück, Bestand. Dort wird das, was du hier gelernt hast, an einem kleinen Spiel angewandt – nichts Neues, aber an einer Stelle, an der man den Unterschied sieht. Sie wird nirgends vorausgesetzt.