A data structure that holds pending work ordered by importance, allowing high-priority tasks to be processed first.