Home > Electronics Tutorials > Online Computer Terms Dictionary > P

Online Computer Terms Dictionary - P

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.



Nearby terms: priority inheritance priority interrupt priority inversion priority queue priority scheduling PRISM Prisoner of Bill