Vorkurs Informatik

130 7 Klassen und Objekte
Aufgabe 7.12:
Ergänzen Sie die Klasse Suchprogramm in dem Java-Quellcode 7.3 um eine weitere Methode druckeNamen,
die, vergleichbar zur Methode suche, ein Array von Studierenden d und eine Matrikelnummer m
übergeben bekommt. Diese soll die Namen der Studierenden auf dem Bildschirm ausgeben, deren Matrikelnummer
kleiner oder gleich m ist.
Aufgabe 7.13:
Schreiben Sie für die Klasse Vektor aus Aufgabe 7.11 ein Testprogramm mit Namen Programm. In dessen
main-Methode soll eine Variable testvektor vom Typ Vektor angelegt werden, die mit dem dreidimensionalen
Vektor (2.0, 3.0, -1.7) initialisiert werden soll. Unter Verwendung der Methoden gib-
Wert und gibMinimum sollen die Komponenten von testVektor sowie der Index einer Komponente von
testVektor mit dem kleinsten Wert auf dem Bildschirm ausgegeben werden.
7.3.4 Beispiel: Suchen in verzeigerten linearen Listen
Wir wollen nun die Aufgabe des Suchens in einem Datenbestand mit einer anderen Datenstruktur
als dem Array lösen. Dabei handelt es sich um eine verzeigerte lineare Liste. In der folgenden
Abbildung 7.13 ist diese Datenstruktur zum besseren Verständnis einmal grafisch dargestellt.
Der Name der Liste ist dliste. Wie beim Array bezeichnet dliste eine Referenzvariable, die
auf eine Kette von Objekten verweist. Diese Objekte, Listenelemente genannt, haben zwei Attribute.
Das erste Attribut „wert“ ist ein Verweis auf ein Studierendenobjekt. Dies ist in der
Abbildung 7.13 auch in dem jeweils ersten Feld des Elements angedeutet. Im zweiten Feld des
Elements „naechstes“ steht ein Verweis auf das nächste Element der Liste. So verweist das
Listenelement, das auf „Thorsten Meier“ zeigt, auf das nächste Listenelement, das auf „Monika
Schmidt“ verweist. Man kann sich eine lineare Liste wie einen Zug vorstellen. Die Lok
ist die Variable dliste, an der die Einzelelemente als Waggons angekoppelt sind. Der Verweis
des letzten Elements ist null. Jedes Element hat einen Vorgänger und einen Nachfolger, mit
Ausnahme des ersten und letzten Elements.
Der Quellcode 7.4 zeigt eine Java-Deklaration einer linearen Liste mit dem Klassennamen Liste,
welche die vorgestellten Eigenschaften umsetzt. Wie wir bereits wissen, hat ein Element zwei
Attribute. Das erste Attribut, wert, ist vom Typ Studierende und verweist auf ein Studierendenobjekt.
Das zweite Element, naechstes, ist der Verweis auf das nächste Element der Liste
und hat daher den Typ Liste.
dliste
wert naechstes
null
Thorsten Meier
88188
1980
Monika Schmidt
88633
1981
Monika Schneider
88755
1980
Abbildung 7.13: Grafische Repräsentation einer verzeigerten linearen Liste