The bearing of a child takes nine months, no matter how many women are assigned. Many software tasks have this characteristic because of the sequential nature of debugging. Fred Brooks
A priority queue is a data structure with each element has a priority associated with it. The high priority element served before an element with low priority. Priority queue provides extra flexibility over sorting and quick access to the smallest and largest key in the queue.
Priority queue provides more flexibility than a simple sorted array. The priority queue supports insert, find minimum or maximum and delete minimum or maximum element efficiently.
Write a program to implement priority queue.
Unsorted array before sorting from Array: [12, 34, 56, 23, 45, 78, 46] Unsorted array before sorting from Heap: 78 45 56 12 23 34 46 Sorted array after sorting from Priority Queue: 78 56 46 45 34 23 12