Priority queue

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.

  1.  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.
  2. A short job is given higher priority the longer one.