1. Die rekursive Datenstruktur Liste 1.5 Das Entwurfsmuster Kompositum Bei den Methoden für die Datenstruktur Liste muss die leere Liste im Allgemeinen gesondert behandelt werden. Ebenso erfordert der letzte Knoten mit dem Nachfolger null einen eigenen Fall. Beispiel 1: int laengeGeben() Liste Knoten Informatik 11 - 1. Die rekursive Datenstruktur Liste – 1.5 Das Entwurfsmuster Kompositum

Beispiel 2: void hintenEinfuegen(Datenelement dNeu) Knoten Liste Informatik 11 - 1. Die rekursive Datenstruktur Liste – 1.5 Das Entwurfsmuster Kompositum

Um dies in Modellierung und Implementierung übersichtlicher zu gestalten, hat es sich bewährt, eine eigene Klasse Abschluss zu definieren, die kein Datenelement referenziert, sondern nur das Ende der Liste verwaltet.  Informatik 11 - 1. Die rekursive Datenstruktur Liste – 1.5 Das Entwurfsmuster Kompositum

Abschluss und Knoten sind Unterklassen einer Klasse Listenelement, welche nur die gemeinsamen Methodennamen auflistet. Aus diesem Grund ist es sinnvoll, Listenelement als abstrakte Klasse zu modellieren. Informatik 11 - 1. Die rekursive Datenstruktur Liste – 1.5 Das Entwurfsmuster Kompositum

Abschluss und Knoten stellen nach außen die selben Methoden zur Verfügung, die sich im Quelltext jedoch unterscheiden können. Dies bezeichnet man als Polymorphismus , ein wesentliches Charakteristikum der Objektorientierung. Informatik 11 - 1. Die rekursive Datenstruktur Liste – 1.5 Das Entwurfsmuster Kompositum

Es trägt den Namen Kompositum (Composite Pattern). Der dargestellte Teil des Klassendiagramms ist eine Umsetzung eines  Entwurfsmuster (Design Pattern). Es trägt den Namen Kompositum (Composite Pattern). Entwurfsmuster spielen in der Softwareentwicklung eine sehr wichtige Rolle. In allgemeiner Form hat das Composite Pattern folgende Struktur: Informatik 11 - 1. Die rekursive Datenstruktur Liste – 1.5 Das Entwurfsmuster Kompositum

Anwendungsbeispiele: Komponente Kompositum Einzelkomponente Oberflächenelement Window Button Verzeichniselement Verzeichnis Datei Listenelement Knoten Abschluss Informatik 11 - 1. Die rekursive Datenstruktur Liste – 1.5 Das Entwurfsmuster Kompositum

Klassendiagramm: Informatik 11 - 1. Die rekursive Datenstruktur Liste – 1.5 Das Entwurfsmuster Kompositum

Die abstrakte Klasse Listenelement: Informatik 11 - 1. Die rekursive Datenstruktur Liste – 1.5 Das Entwurfsmuster Kompositum

Beispiel: int laengeGeben() Liste Knoten Abschluss Informatik 11 - 1. Die rekursive Datenstruktur Liste – 1.5 Das Entwurfsmuster Kompositum

Übung Verwende als Gerüst das BlueJ-Projekt liste_mit_abschluss und führe die notwendigen Änderungen durch. Einige der nötigen Umformungen sind auf den folgenden Seiten ausführlich erläutert: Informatik 11 - 1. Die rekursive Datenstruktur Liste - 1.5 Das Entwurfsmuster Kompositum

Klasse Liste Konstruktor Liste() Eine leere Liste besitzt den Abschluss als Anfang.   Klasse Abschluss  Methode Knoten hintenEinfuegen(Datenelement dNeu)  Erzeugt einen neuen Knoten mit dem Inhalt dNeu und dem bisherigen Abschluss als Nachfolger. Zurückgegeben wird der neue Knoten, der damit der neue Nachfolger des bisherigen letzten Knotens wird.  Klasse Knoten  Methode Knoten hintenEinfuegen(Datenelement dNeu)  Die Referenz von Nachfolger wird neu gesetzt durch den rekursiven Aufruf der Methode des Nachfolgers. Rückgabewert ist die Referenz auf sich selbst.  Veranschaulichung: hinten_einfuegen.pdf Informatik 11 - 1. Die rekursive Datenstruktur Liste - 1.5 Das Entwurfsmuster Kompositum

Klasse Abschluss Methode Listenelement getNachfolger() return this  Klasse Knoten  Methode Listenelement getNachfolger()  return nachfolger Die Methode in Abschluss muss hier als Rückgabeobjekt this haben. Der Nachfolger vom Abschluss ist somit der Abschluss selbst. Würde man als Rückgabewert hier null setzen, erhält man Fehlermeldungen, wenn man die Liste ganz durchläuft, wie z.B. bei alleInformationenAusgeben() in Liste: void alleInformationenAusgeben(){ Listenelement aktuell = anfang; do{ aktuell.informationAusgeben(); aktuell = aktuell.getNachfolger(); //dies würde zu aktuell = aktuell.null und dann einer Fehlermeldung führen. } while (aktuell.getInhalt()!=null); System.out.println(); } Informatik 11 - 1. Die rekursive Datenstruktur Liste - 1.5 Das Entwurfsmuster Kompositum

Klasse Abschluss Methode Datenelement getEnde(Datenelement d) Eine trickreichere Umstrukturierung ist bei den Methoden zur Ausgabe des Inhalts des letzten Knotens notwendig: Bisher konnte man durch die Liste "wandern" und das Ende mit Hilfe der Eigenschaft finden, dass der letzte Knoten keinen Nachfolger hat. Bei der Modellierung mit Abschluss hat aber der letzte Knoten eine Referenz auf den Abschluss, der dann die Aufgabe "Ende geben" übernehmen soll.  Der Abschluss benötigt dazu jedoch eine Referenz auf seinen Vorgänger, der ja die gewünschten Daten enthält. Dies realisiert man, indem die Methode getEnde() einen Rückgabewert und einen Übergabeparameter erhält. Klasse Abschluss  Methode Datenelement getEnde(Datenelement d) return d   Klasse Knoten  Methode Datenelement getEnde(Datenelement d)  return nachfolger.getEnde(inhalt)  In der Klasse Liste ruft man die Methode mit anfang.getEnde(null) auf. Vergleiche dazu auch im Buch S. 38 - 40 (dort heißt die Methode EndeGeben). Veranschaulichung: getEnde.pdf Informatik 11 - 1. Die rekursive Datenstruktur Liste - 1.5 Das Entwurfsmuster Kompositum

Klasse Liste Methode Datenelement endeEntfernen() Bestimme zunächst mithilfe der Methode getEnde den Inhalt d des letzten Knotens. anfang = anfang.endeEntfernen(d) return d  Klasse Knoten  Methode Datenelement endeEntfernen(Datenelement d)  wenn (inhalt == d)  dann      return nachfolger sonst      nachfolger=nachfolger.endeEntfernen(d);     return this; endewenn   Klasse Abschluss  Methode Datenelement endeEntfernen(Datenelement d)  return this  In welchem Fall benötigt man den Abschluss? Veranschaulichung: endeEntfernen.pdf Informatik 11 - 1. Die rekursive Datenstruktur Liste - 1.5 Das Entwurfsmuster Kompositum

Klasse Liste Methode void alleInformationenAusgeben() Das aktuelle Listenelement ist zunächst der Anfang. Solange der Inhalt dieses Elements nicht null ist, wird die Methode informationAusgeben() aufgerufen und der Nachfolger als aktuelles Listenelement gespeichert. Die Schleife muss mindestens einmal durchlaufen werden.  Informatik 11 - 1. Die rekursive Datenstruktur Liste - 1.5 Das Entwurfsmuster Kompositum