CSCI 61 week 2: Queue (Line)

A queue is a data structure of ordered entries such as that entries can only be inserted at one end (called rear) and removed at the other end (called the front). The entry at the front end of the queue is called the first entry.

In C++ STL:

• Enqueue done via push()
• Dequeue doen via pop()
• Notes:
  • pop() does not return the value of the dequeued item.

Queue Underflow: The condition resulting from trying to access an item from an queue.

Queue Overflow: 

Some Queue Usages

Reality simulation progress

Computer system software

Computer Networks