Dies ist eine alte Version des Dokuments!
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 die 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: