Glossary: Data Structures and Algorithms

Priority queue

Also written: priority queues

A queue that serves the most urgent item first rather than the oldest. A heap is the usual way to build one.