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

   
На этом шаге мы перечислим основные функции, спользуемые при работе с очередью.

   
Основной интерфейс очередей состоит из функций push(), front(), back() и рор():

  • функция push() вставляет элемент в очередь;
  • функция front() возвращает следующий элемент очереди (тот, который был вставлен раньше других);
  • функция back() возвращает последний элемент очереди (тот, который был вставлен позже других);
  • функция рор() удаляет элемент из очереди.

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

   
Если стандартный интерфейс queue<> вас не устраивает, вы легко можете написать более удобный интерфейс.

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



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

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