Priority Queue

data-structures

Definition

Priority Queue

A priority queue is a queue that pops elements according to a priority metric.

Example:

• Push: $a$ with priority 0
• Push: $b$ with priority 100
• Push: $c$ with priority 50
• Pop: $b$
• Pop: $c$
• Pop: $a$