Skip to content

Latest commit

 

History

History
29 lines (17 loc) · 1.01 KB

README.md

File metadata and controls

29 lines (17 loc) · 1.01 KB

Queue :

Queue is a linear data structure that stores items in a First-In/First Out(FIFO) manner


Queue Operations :

  1. Enqueue : Adds an item to the queue. If the queue is full, then it is said to be an Overflow condition.

  2. Deque : It removes an item from the queue. The items are popped in the same order in which they are pushed. If the queue is empty, then it is said to be an Underflow condition

  3. Front : It gives the front item from the queue.

  4. Rear : It gives the last item from the queue.



Applications :

  1. When data is transferred asynchronously between two processes.The queue is used for synchronization. For example: IO Buffers, pipes, file IO, etc
  2. Call Center phone systems use Queues to hold people calling them in order.