Aufgabenblatt 1 | |
Ausgabetermin: | 23.10.00 |
Abgabetermin: | Montag d. 30.10. um 14 Uhr per Email an die Übungsgruppenleiter |
Motivation: | Begleitende Übungen zum Vorlesungsthema "Dynamische Datenstrukturen". Die Aufgaben greifen teilweise Datenstrukturen auf, die bereits in P2 behandelt wurden. Sie dienen auch dazu, die Mechanismen des Übungsbetriebs in Gang zu setzen. |
Aufgabe 1: | Implementieren Sie eine Java-Klasse "List" mit den Operationen
empty, first, rest, append, concat, isempty (s. Vorlesung) als einfach
verkettete Liste. Prüfen Sie die Operationen in einer Testumgebung.
Wählen Sie als Argumente auch die leere Liste.
5 Punkte |
Aufgabe 2: | Implementieren Sie die Klassen "Stack" und "Queue" durch
Vererbung von "List". Prüfen Sie die Operationen in einer Testumgebung.
Implementieren Sie reverse (Reihenfolge der Listenelemente umkehren) als
weitere Listenoperation. Verwenden Sie dazu einen Stack.
5 Punkte |
Abzugebende
Dokumente |
Kommentierter Quellcode und kommentierte Testumgebung für
jede Aufgabe.
Schicken Sie bitte Ihre Dokumente - ein Exemplar je Übungsteam - als ein im Zip-Format komprimiertes Nur-Text-Attachment per Email an Ihren Übungsgruppenleiter. |