En prioritetskø er en Datastruktur for å organisere et sett som inneholder en verdi og nøkkel. Prioritetskøer kommer i to former; max-priority queues og min-priority queues.
En max-priority queues støtter følgende operasjoner:
- INSERT
- MAXIMUM
- EXTRACT-MAX
- INCREASE-KEY En min-priority queues støtter følgende operasjoner:
- INSERT
- MINIMUM
- EXTRACT-MIN
- DECREASE-KEY
Hauger - Heaps er svært gode for å lage effektive prioritetskøer.