Prof. Dr. Franz Schweiggert Abteilung Angewandte Informationsverarbeitung 18.06.2004
Norbert Heidenbluth Blatt 6


Uni Logo



Objektorientierte Programmierung mit Java
(SS 2004)



1 S.U.R.P.

Kennen Sie S.U.R.P.? Das ist die Abkürzung für Sensationeller Ulmer Ring-Puffer! Heute beschäftigen wir uns zur Abwechslung nämlich mal nicht mit grafischen Benutzeroberflächen, sondern wenden uns einer ganz anderen Ecke der Informatik zu. Es ist die Ecke der Datenstrukturen.

Im letzten Übungsblatt haben Sie (oder etwa nicht?) Gebrauch von zwei solcher Strukturen gemacht: von der HashMap und der ArrayList. Heute ist es Ihre Aufgabe, einmal selbst eine solche Struktur zu schreiben: einen Ringpuffer, oder besser gesagt eben einen SURP!

Eine genauere Erklärung eines Ringpuffers folgt in den Übungen, aber für die ganz Eiligen hier in Kürze das, was Ihr Ringpuffer, also der SURP, leisten sollte:

Tja, und so ist die Aufgabe für dieses Übungsblatt schnell formuliert: Schreiben Sie eine Java-Klasse, die einen SURP gemäß der oben angegebenen Spezifikationen repräsentiert! Und wenn diese Klasse fertig ist, bleibt bestimmt noch ein wenig Zeit für ein kleines Beispielprogramm, in dem Sie den SURP auch verwenden können!

Viel Erfolg!



Norbert Heidenbluth 2004-06-17