Funktionale Komponenten und Abstrakte Datentypen

Zusammenfassung

In diesem Kapitel werden wir uns zunächst mit dem Problem befassen, das wir aus dem vorherigen Kapitel geerbt haben, wollen also die Neujahrsansprache des Bundeskanzlers unter die Lupe nehmen. Das gibt uns einen Anlaß, darüber nachzudenken, wie man Bäume durchläuft, also jeden Knoten eines Baums genau einmal besucht. Wir werden zunächst die Tiefensuche mit ihren Varianten kennenlernen. Die Breitensuche als Alternative wird uns dazu fuhren, eine neue Datenstruktur kennenzulernen und auch gleich den Umgang mit solchen Datenstrukturen auf eine stärker konzeptionell orientierte Ebene zu heben. Dies führt zu Abstrakten Datentypen. Sprachlich erweist es sich dabei als hilfreich, auch Funktionen in stracts aufnehmen zu können. Auch das nehmen wir hier in Angriff. Es gibt viel zu tun — packen wir’s an.