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.