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