Beim Enqueue wird ein neues Element an das Ende der Queue gehängt.

Wir 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 wird das neue Element (6) an das Ende der Queue gehängt.

Zu guter Letzt wird noch der „Tail“, das Ende der Queue auf das neue, letzte Element gesetzt.

Das Ergebnis ist eine Queue die um ein Element gewachsen ist.