# Priority Queue

*noun*

say it: **“pry-OR-ih-tee KYOO”** **/praɪˈɔrəti kjuː/**

A line where the most important item comes out first, whatever order the items arrived in; usually built on a heap.

## What is a **priority queue**?

A **priority queue** hands back the most important item next, whatever order the items arrived in, like an emergency room's waiting list. It's usually built on a heap, so adding and taking are O(log n). C# and Java have one built in, Python has the heapq module, and JavaScript has none.

## In a sentence

- “The emergency room's waiting list is a **priority queue** ordered by urgency, then arrival.”

Level: Journeyman · [More Data Structures terms at this level](https://www.ask-codey.com/glossary?category=data-structures&level=3)

Updated: November 9, 2026

Source: https://www.ask-codey.com/glossary/priority-queue
