# Priority Queue

 The priority queue is a data structure with each element has the priority associated with it. The high priority served before an element with low priority. Priority queues are often useful in scheduling, Parking lots and garages and higher priority patients in the hospital queue. The priority queue is an abstract concept and can be implemented with list or array. It supports insert with the priority, peek and pull high priority operations. Priority queue section explains how to implement the Priority queue and various applications related with Priority queue operation.
 132 Priority Queue Implementation A priority queue is a data structure with each element has a priority associated with it. The high priority served before an element with low priority. 133 Priority queue using stack A priority queue is a data structure with each element has a priority associated with it. The high priority served before an element with low priority. Write a program to implement Priority queue using stack. 134 Heap sort Heapsort is a comparison-based sorting algorithm. It divides the input into a sorted and an unsorted region. It iteratively shrinks the unsorted region by extracting the largest element and moves to the sorted region. 135 Huffman Algorithm Huffman coding is a lossless data compression algorithm derives this table based on the estimated frequency of occurrence for each possible value of the source symbol. 136 Dijkstra Algorithm Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph.