Computer Science / Unit 3 CS 0100 short lesson, about 20 seconds
The Priority Queue
Captions available
The idea
A priority queue is an abstract data type where every element carries a priority value, and retrieval and removal serve the highest-priority element first.
In practice
An emergency room processes patients by urgency of need, not by order of arrival.
Where people slip
Arrival order is exactly what this type ignores.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Unlocks
Something wrong in this lesson? Flag it · Sources for Computer Science