====== Enqueue ====== Beim Enqueue wird ein neues Element an das Ende der Queue gehängt. ===== Vorgehensweise ===== Wir {{ :struct:queue:queue_normal.jpg|Unsere Queue}} gehen von einer ganz normalen Queue aus. Sie besteht aus den Elementen 1, 2, 3, 4 und 5, wobei 1 das erste und 5 das letzte Element ist. Head zeigt dabei auf den Anfang unserer Queue (in diesem Fall 1). Tail zeigt auf das Ende unserer Queue (5). \\ \\ \\ \\ Nun {{ :struct:queue:enqueue_step_1.jpg|Schritt 1}} wird das neue Element (6) an das Ende der Queue gehängt. \\ \\ \\ \\ Zu {{ :struct:queue:enqueue_step_2.jpg|Schritt 2}} guter Letzt wird noch der "Tail", das Ende der Queue auf das neue, letzte Element gesetzt. \\ \\ \\ \\ Das {{ :struct:queue:enqueue_step_3.jpg|Schritt 3}} Ergebnis ist eine Queue die um ein Element gewachsen ist.