What is Priority Queue?

A priority queue is a data structure where each element is assigned a priority and is served according to its priority. It is similar to a queue, but elements with higher priority are served before elements with lower priority.