Queue Concept

• A list of object

• Four principle operations

  • enqueue, which adds an element to the rear terminal position

  • dequeue, which removes the element from the front terminal position

  • front, which accesses the front item from the queue

  • rear, which accesses the last item from the queue

• FIFO