what is Priority queue
A priority queue is that in which each element is assigned and the ordered in which elements are deleted and proceed.
The best application of priority queue is observed in scheduling.
- Jobs which have higher priority are processed first. If the priority of two job is same then these jobs are processed according to their position in queue.
- A short job is given higher priority the longer one.