- Serving requests on a single shared resource, like a printer, CPU task scheduling etc.
- In real life, Call Center phone systems will use Queues, to hold people calling them in an order, until a service representative is free.
- Handling of interrupts in real-time systems. The interrupts are handled in the same order as they arrive, First come first served.
- Batch processing in operating system.
- Job scheduling Algorithms like Round Robin Algorithm uses Queue.
Drawbacks of Queue (Linear Queue)
- With the array implementation of Queue, the element can be deleted logically only by moving Front = Front + 1.
- Here the Queue space is not utilized fully.
To overcome the drawback of this linear Queue, we use Circular Queue.
CIRCULAR QUEUE
In Circular Queue, the insertion of a new element is performed at the very first location of the queue if the last location of the queue is full, in which the first element comes just after the last element.

Other course