Basics of Priority Queue. Priority Queue is an extension of queue with following properties. Every item has a priority associated with it. An element with high priority is dequeued before an element ...