Beim Dequeue wird das erste Element der Queue entfernt.

Wir beginnen wieder mit unser einfachen Queue mit den Elementen 1, 2, 3, 4 und 5. Head und Tail zeigen wieder auf das erste bzw. letzte Element in unserer Queue.

Um das erste Element aus der Queue zu entfernen, müssen wir als erstes den „Head“ auf das zweite Element setzen.

Weiter gehts indem wir unser zu löschendes Element vom Rest der Queue abkoppeln und notwendigerweise den Speicher freigeben.

Und das wars auch schon. Wir erhalten wieder eine voll funktionsfähige Queue mit der alle möglichen Operationen möglich sind.