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: