Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:adt:queue:dequeue:start [11.10.2021 20:48] – angelegt Mareike Nutz
+++ faecher:informatik:oberstufe:adt:queue:dequeue:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
-====== Element entfernen (dequeue) ======
-Auch beim Entfernen eines Elementes am Anfang der Schlange sind mehrere Fälle zu unterscheiden:
-  * Die Schlange ereilt mindestens zwei Elemente
-  * Die Schlange enthält nur ein Element
-  * Der triviale Fall: Wenn die Schlange leer ist nichts zu tun
-===== Fall a) Die Schlange enthält  mindestens zwei Elemente =====
-Wenn dei beiden Attribute ''head'' und ''tail'' auf unterschiedliche Objekte verveisen (''head != tail'') kann man sicher sein, dass zwei oder mehr Elemente in der Schlange gespeichert sind. Um entsprechend dem FIFO-Prinzip das erste Element zu löschen geht man wie folgt vor: