Chapter 21, Problem 4SA

Program Plan Intro

Priority queue:

• Priority queue is another type of queue in which each item contains “priority” related with it.
• The element with high priority dequeued earlier than the element with low priority.
  • If two or more elements have same priority then, they are processed according to their order.
• The two main operations done on priority queue is “add ()” and “removeMin ()”.
  • The operation “add ()” is used to add an element to the queue.
  • The process of removing an element from the priority queue using the method “removeMin ()” will always returns the minimum element.