Перевод этой страницы?:

C++ Priority Queues

Очереди с приоритетами такие же, как обычные очереди, но элементы внутри упорядочены по некоторому предикату.

Конструкторысоздают новую очередь с приоритетами
emptyистина, если в очереди с приоритетами нет элементов
popудаляет верхний элемент очереди с приоритетами
pushдобавляет элемент в конец очереди с приоритетами
sizeвозвращает количество элементов в очереди с приоритетами
topвозвращает верхний элемент очереди с приоритетами