Lineare Datenstrukturen
Schlange, Stapel und Liste sind die drei linearen dynamischen Datenstrukturen, die du in der Oberstufe brauchst. Sie unterscheiden sich nicht darin, was sie speichern, sondern darin, wer als Nächstes drankommt: der Erste, der kam, der Letzte, der kam, oder jeder, den man auswählt.
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 vorausgesetzt 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, 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.