Priority Queue in Data Structure

There are Few types of Queue:

1. Simple Queue

2. Circular Queue

3. Priority Queue

4. Dequeue (Double Ended Queue)

3. Priority Queue

• Priority queue contains data items which have some preset priority. While removing an element from a priority queue, the data item with the highest priority is removed first.
• In a priority queue, insertion is performed in the order of arrival and deletion is performed based on the priority.

Output:

1. Insert

2. Display

3. Delete