Skip to main content

The Priority Queue

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

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.

Show

An emergency room processes patients by urgency of need, not by order of arrival.

Watch for

Arrival order is exactly what this type ignores.