Der Abschluss einer Schlange

Präsentation zum Thema: "Der Abschluss einer Schlange"—  Präsentation transkript:

1 Der Abschluss einer Schlange

2 Der Abschluss als leerer Knoten
erstesSchlangenelement Der Abschluss bildet das Ende der Schlange. Da er selbst ein Objekt ist, kann er Methoden ausführen. Das vereinfacht das Programmieren und das Verständnis des Codes, weil niemals mehr ein Nachfolger null wird und darum etliche Fallunterscheidungen entfallen.

3 Der Abschluss im Klassendiagramm
Schlangenelement 1 Nachfolger 1 Abschluss Knoten Wir brauchen eine abstrakte Oberklasse Schlangenelement von Abschluss und Knoten. Der Nachfolger eines Knotens kann wieder ein Knoten oder ein Abschluss sein. Allgemein ist der Nachfolger eines Knotens also ein Schlangenelement. Dadurch haben wir eine Beziehung namens Nachfolger von der Unterklasse Knoten zur Oberklasse Schlangenelement. Ein Vererbungsdiagramm mit einer solchen Beziehung nennen wir Kompositum.

4 Rekursion in Schlangen mit Abschluss
Wenn wir einen Abschluss verwenden, müssen wir zwar in vier statt in nur zwei Klassen programmieren. Die einzelnen Codeteile werden allerdings viel einfacher. In der Klasse Schlangenelement brauchen wir meist nur eine abstrakte Methode: public abstract int gibGesamtbuchstabenzahl (); Die zugehörige Methode in der Klasse Abschluss ist gedanklich meist sehr einfach. Wenn sie keinen Rückgabewert hat (also void deklariert ist), tut sie nichts. Wenn sie einen Rückgabewert hat, ist es der einfachstmögliche. public int gibGesamtbuchstabenzahl () { return 0; }

5 In der Klasse Knoten steckt der gedankliche Kern der Rekursion:
public int gibGesamtbuchstabenzahl () { return inhalt.gibName ().length () + nachfolger.gibGesamtbuchstabenzahl (); } Die Klasse Schlange ruft schließlich die passende rekursive Methode des ersten Schlangenelements auf. public int gibGesamtbuchstabenzahl () { return erstesSchlangenelement.gibGesamtbuchstabenzahl (); }