previous | index | next

Change Start Location, Don't Move Data

Suppose four items have been enqueued:

When dequeueing, the location of the start (head) is simply changed. After a number of dequeues and enqueues, the queue may look like this:


previous | index | next