====== 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.