A priority queue represents a collection of items where each item has a priority associated with it. A higher priority shows that an item is more '" important ".

For a min - priority queue, the highest priority item will have the smallest value. For a max - priority queue, the highest priority item will have the largest value.