priority queue

views updated

priority queue A linear list where each insertion specifies a priority number as well as the element to be inserted, and each removal or access takes the earliest of the elements with highest priority. It is usually implemented as a heap.