Element einfügen - enqueue

Beim Einfügen müssen zwei Fälle unterschieden werden:

Die Schlange ist leer

Die Schlange enthält mindestens ein Element, ist also nicht leer

Die leere Schlange

Eine Schlange queue ist leer, wenn sowohl ihr Attribut head als auch das Attribut tail auf null zeigen: