VDict - Definition of priority queue

Computing (FOLDOC) dictionary

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.

(1996-03-12)

Related search result for "priority queue"

Words contain "priority queue" in its definition in Computing (FOLDOC) dictionary:
priority queue mutex priority inversion queue priority scheduling Set Priority Level best effort interrupt priority level Programmable Interrupt Controller semaphore more...