KlausurÜbung- Förderband-Linked List

Ich stelle es mir so vor, dass es einen dedizierten Auflegeplatz gibt, so dass ein Buch nicht sofort nach dem Auflegen auf Position A liegt, sondern erst nach dem ersten Förderband-Takt.

Das ist in der Aufgabenstellung nicht (explizit) erwähnt. Das lässt Interpretationsspielraum. 😉

Aber stimmig ist es - es gibt eine extra Auflageplatz, der nicht direkt zum Förderband gehört. (GehörtE er zum Förderband, würdn alle Indizes nicht mehr stimmen!)

Ich werd das mal abändern/modifizieren und melde mich dann nochma.

Edit, es gibt allerdings einen kleinen Konflikt, einer LL kann ich ein Elem. removen in O (1) [siehe Iterator], aber nicht "ersetzen" durch null. 😉

Für was Eigenes bin ich etwas zu faul, das ist, round about, 2. Semester stuff. 🙄
 
Aber stimmig ist es - es gibt eine extra Auflageplatz, der nicht direkt zum Förderband gehört. (GehörtE er zum Förderband, würdn alle Indizes nicht mehr stimmen!)
Das echte Förderband könnte auch so lang sein, dass immer 27 Plätze auf der Oberseite sind, 27 Plätze kopfüber unten für den Rücklauf und falls nötig noch einer oder zwei für die Umlenkung am Bandende. Dann kann der Auflegeplatz auch zum Förderband gehören. Für die Datenstruktur würden ja trotzdem 27 Positionen genügen.😉
 

Neue Themen


Zurück
Oben