Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:queue:dequeue:start [11.10.2021 18:53] – [Fall a) Die Schlange enthält mindestens zwei Elemente] Mareike Nutz
+++ faecher:informatik:oberstufe:adt:queue:dequeue:start [11.10.2021 19:04] (aktuell) – [Fall b) Die Schlange enthält nur ein Element] Mareike Nutz
@@ Zeile 14: / Zeile 14: @@
 {{ :faecher:informatik:oberstufe:adt:queue:dequeue:deq1.drawio.png |}}
+===== Fall b) Die Schlange enthält nur ein Element =====
+In diesem Fall wird der letzte Knoten entfernt, die Schlange ist anschließend also leer. Man muss ''head'' und ''tail'' auf ''null'' setzen.
+{{ :faecher:informatik:oberstufe:adt:queue:dequeue:deqlast.drawio.png |}}
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) deqeue ===
+In der Regel gibt man das erste Element der Schlange aus, bevor man es entfernt. Das geschieht mit der Methode ''front''. Die ''deqeue''-Methode gibt also den Inhalt des Knotenobjekts zurück, welches sie anschießend entfernt. Den Inhalt erhält ''deqeue'' durch Aufruf von ''front''. In ''front'' sollte überprüft werden, ob die Schlange leer ist.
+Implementiere die Methoden ''front'' und  ''deqeue'' entsprechen der obigen Erläuterungen.