A priority queue is an abstract data type which is like a regular queue, but where additionally each element has a "priority" associated with it.