Приоритетные очереди. Основной интерфейс

   
На этом шаге мы перечислим интерфейсные функции приоритетных очередей.

   
Основной интерфейс приоритетных очередей состоит из функций push(), top() и рор():

  • функция push() вставляет элемент в приоритетную очередь;
  • функция top() возвращает следующий элемент приоритетной очереди;
  • функция рор() удаляет элемент из приоритетной очереди.

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

   
На следующем шаге мы рассмотрим пример использования приоритетных очередей.



Вы можете оставить комментарий, или Трекбэк с вашего сайта.

Оставить комментарий