Kolejka priorytetowa () – abstrakcyjny typ danych służący do reprezentowania zbioru elementów, z których każdy ma przyporządkowaną wartość zwaną kluczem.
Zastosowania Kolejka priorytetowa jest abstrakcyjnym typem danych. Istnieją różne implementacje tej idei, różniące się czasem działania, kosztem i innymi cechami. Listy Tablice Kopce i sterty Drzewa
Operacje Kolejki typu max Na kolejkach tego typu można wykonywać następujące operacje (niech S oznacza zbiór): NazwaOpisinsert(S, x)Wstawianie nowego elementu x do zbioru. Matematycznie: maximum(S)Zwrócenie elementu o największym kluczu.extract_max(S)Zwrócenie elementu o największym kluczu z jednoczesnym usunięciem go ze zbioru.increase_key(S, x, k)Zwiększa wartość klucza elementu x na nową wartość k przy założeniu, że jest on nie mniejszy niż aktualna wartość klucza. Kolejki priorytetowe typu max są używane m.in. do szeregowania procesów w jądrach systemów operacyjnych.
Kolejki typu min Na kolejkach tego typu można wykonywać następujące operacje (niech S oznacza zbiór): NazwaOpisinsert(S, x)Wstawianie nowego elementu x do zbioru.