Slide 1 1 G64ADS Advanced Data Structures Priority Queue Slide 2 2 Why Priority Queue oQueues are a standard mechanism for ordering tasks on a first-come, first-served basis…