На этом шаге мы перечислим интерфейсные функции приоритетных очередей.
Основной интерфейс приоритетных очередей состоит из функций push(), top() и рор():
- функция push() вставляет элемент в приоритетную очередь;
- функция top() возвращает следующий элемент приоритетной очереди;
- функция рор() удаляет элемент из приоритетной очереди.
Как и в остальных контейнерных адаптерах, функция рор() удаляет следующий элемент, но не возвращает его, тогда как функция top() возвращает следующий элемент без удаления. Следовательно, чтобы обработать и удалить следующий элемент очереди, всегда приходится вызывать обе функции. И, как обычно, если очередь не содержит ни одного элемента, поведение функций top() и рор() не определено. Наличие элементов в очереди проверяется функциями size() и empty().
На следующем шаге мы рассмотрим пример использования приоритетных очередей.
