A priority queue is like a regular queue or stack data structure, but where additionally each element has a "priority" associated with it. A real life example is the boarding line at the airport. First class passengers have priority over coach class passengers.