Задачи по Python с решениями

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

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

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

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

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