Queues

• Queue: a data structure that supports:

  • enqueue() [ adds an item at the end of the “queue” ]
  • dequeue() [ returns the item at the “queue”'s front ]

• The effect that the next item “removed” is always the first item that was added.

• Arrays and Linked Lists both support queue behavior as long as you add items to the opposite end of the list from which you are removing items.