Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Friday, January 31st 2003, 8:18pm
Theoretisch ja. Idealerweise sollten sich die verschiedenen Implementationen nach außen natürlich gleich verhalten (Stichworte: Blackbox, Geheimnisprinzip), in diesem Fall sind Unterschiede jedoch erlaubt. Die Basis für die Implementationen bildet ja der in Abschnitt 2.1 definierte ADT Liste -- dort ist jedoch das Verhalten von retrieve für den von Dir beschriebenen Fall nicht definiert. Es ist also im Prinzip jedes Verhalten möglich.
Quoted
Original von BlaueMotte
ADT Liste:
Bei der Implementierung als Feld und auch als doppelt verkettete Liste wird z.B. bei der Methode retrieve zunächst abgefragt, ob die Position überhaupt gegeben ist. Warum passiert dies nicht bei der Implementation als linear verkettete Liste? Position kann doch auch nicht vorhanden sein, oder?
Ja, IMHO müßte es das. Das ist aber noch an ein paar anderen Stellen falsch. Am besten, Du wendest dich diesbezüglich mal per Mail an Niklas Peinecke (<a href="mailto:peinecke@gdv.uni-hannover.de">peinecke@gdv.uni-hannover.de</a>), damit das korrigiert wird.
Und noch eine Frage: Betrifft wieder die Implementation als doppelt verkettete Liste mit Kopfzelle. z.B. bei delete(Position p) steht return p.wert.Object - müsste es nicht p.wert.element heissen?
Monday, February 3rd 2003, 8:30am
Original von BlaueMotte
Und noch eine Frage: Betrifft wieder die Implementation als doppelt verkettete Liste mit Kopfzelle. z.B. bei delete(Position p) steht return p.wert.Object - müsste es nicht p.wert.element heissen?
