CS 201: Recursive Queue Hints

To represent a completely empty queue:

• front = null
• inside = null
• rear = null

To represent a queue with only one item in it:

• front = item
• inside = null
• rear = null

To represent a queue with only two items in it:

• front = item
• inside = null
• rear = item

To represent a queue with three or more items in it:

• front = item
• inside = another queue
• rear = item

inside should never refer to queue that is empty; if the queue that inside points to becomes empty, inside should be set directly to null.