Lineare Datenstrukturen
Schlange, Stapel und Liste sind die drei linearen dynamischen Datenstrukturen, die du in der Oberstufe behandelst. Sie unterscheiden sich nicht darin, was sie speichern, sondern darin, welches Element als Nächstes an die Reihe kommt: das zuerst kam, das zuletzt kam oder das, das du auswählst.
So ist jede Struktur aufgebaut
Die drei Abschnitte laufen alle gleich ab.
| Seite | Worum es geht |
|---|---|
| Einstieg | Wozu braucht man die Struktur? Erst ausprobieren, dann verstehen. |
| Aufbau und Funktionsweise | Wie sieht die Struktur innen aus? Du arbeitest an Objektdiagrammen. |
| Dokumentation | die Abiturklasse zum Nachschlagen |
| Mit der … arbeiten | Methoden schreiben, die die Struktur benutzen – so, wie es im Abitur verlangt wird |
| Implementierung | nur Leistungskurs: die Struktur selbst programmieren |
| Übungsstunde | Du wählst: sicher werden mit kleinen Übungen oder im Spiel anwenden in der Spielwerkstatt |
Aufgaben, die mit 🧠 markiert sind, gehen über das Nötige hinaus. Wer sie auslässt, verpasst nichts, was später benötigt wird.
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, ist deine Aufgabe: Du baust ihn selbst, Prüfen vergleicht ihn mit der Lösung und sagt dir, welche Referenz noch nicht stimmt, Lösung zeigen zeigt sie dir. Was du baust, bleibt gespeichert – der Knopf unten rechts im Diagramm stellt die Ausgangslage wieder her.