Email this page to a friend

Priority queue

<programming> A data structure with three operations: insert a new item, return the highest priority item, and remove the highest priority item.

The obvious way to represent priority queues is by maintaining a sorted list but this can make the insert operation very slow.

Greater efficiency can be achieved by using heaps.

< Previous Terms	Terms Containing priority queue	Next Terms >
printing discussion print server Print Services Facility priority interrupt priority inversion	heap priority queue	priority scheduling PRISM Prisoner of Bill privacy Privacy Enhanced Mail