Nichtlineare Datenstrukturen

In einem Baum hat jedes Element mehrere Nachfolger. Das macht viele Aufgaben deutlich effizienter lösbar als mit einer Liste.

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: der Gegner entscheidet sich. 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.