====== Dequeue ======
Beim Dequeue wird das erste Element der Queue entfernt.
===== Vorgehensweise =====
Wir {{ :struct:queue:queue_normal.jpg|Unsere Queue}} 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 {{ :struct:queue:dequeue_step_1.jpg|Schritt 1}} das erste Element aus der Queue zu entfernen, müssen wir als erstes den "Head" auf das zweite Element setzen.
\\
\\
\\
\\
Weiter {{ :struct:queue:dequeue_step_2.jpg|Schritt 2}} gehts indem wir unser zu löschendes Element vom Rest der Queue abkoppeln und notwendigerweise den Speicher freigeben.
\\
\\
\\
\\
Und das {{ :struct:queue:dequeue_step_3.jpg|Schritt 3}} wars auch schon. Wir erhalten wieder eine voll funktionsfähige Queue mit der alle möglichen Operationen möglich sind.