A priority queue is an untagged algorithmically positioned collection of comparable elements in which there can be equivalent elements.