The data structure described in the previous section
makes the distinction whether an element is inserted into
an empty or non-empty queue obsolete. Due to the dummy
element, the queue never runs empty. As a consequence,
queue insertion happens in only two basic steps, namely:
(1)