Die Klasse Queue realisiert eine einfach verkettete Liste von (sinnvollerweise spezialisierten) Chain Objekten.
Die Implementierung ist etwas trickreich (siehe Vorlesung). tail verweist nämlich nicht, wie oft üblich, auf das letzte Element der Liste, sondern auf den next Zeiger des letzten Elements, bzw., solange die Liste noch leer ist, auf den head Zeiger der Liste. Dadurch muss beim Einfügen eines Elements an die Liste nicht überprüft werden, ob bereits Elemente in ihr enthalten sind. Beim Entfernen von Elementen kann auf die Fallunterscheidung allerdings nicht verzichtet werden.