очередь push() и pop() в C++ STL

Опубликовано: 15 Сентября, 2022

Очередь — это тип контейнера, который работает по принципу «первым пришел — первым обслужен» (FIFO) . Элементы вставляются в конец (конец) и удаляются из начала очереди.

очередь::push()

Функция push() используется для вставки элемента в конец очереди. Это встроенная функция из стандартной библиотеки шаблонов C++ (STL). Эта функция принадлежит заголовочному файлу <queue> . Элемент добавляется в контейнер очереди, а размер очереди увеличивается на 1.

Синтаксис:

queuename.push(value)

Параметры: значение вставляемого элемента передается в качестве параметра.

Результат: Добавляет элемент со значением, таким же, как у параметра, переданного в конце очереди.

Примеры:

Input :  myqueue
         myqueue.push(6);
Output : 6

Input :  myqueue
         myqueue.push(0);
         myqueue.push(1);
Output : 0, 1

Ошибки и исключения:

  1. Показывает ошибку, если переданное значение не соответствует типу очереди.
  2. Показывает отсутствие гарантии исключения, если параметр не создает никаких исключений.

Note: Here, output is printed on the basis of FIFO property.

очередь::поп()

Функция pop() используется для удаления элемента из начала очереди (самый старый элемент в очереди). Это встроенная функция из стандартной библиотеки шаблонов C++ (STL). Эта функция принадлежит заголовочному файлу <queue> . Элемент удаляется из контейнера очереди, а размер очереди уменьшается на 1.
Синтаксис:

queuename.pop()

Параметры: параметры не передаются

Результат: Удаляет самый старый элемент в очереди или в основном передний элемент.

Примеры:

Input :  myqueue = 1, 2, 3
         myqueue.pop();
Output : 2, 3

Input :  myqueue = 3, 2, 1
         myqueue.pop();
Output : 2, 1

Ошибки и исключения:

  1. Показывает ошибку, если параметр передан.
  2. Показывает отсутствие гарантии исключения, если параметр не создает никаких исключений.

Note: Here, output is printed on the basis of FIFO property.

Применение: push() и pop()

Учитывая количество целых чисел, добавьте их в очередь и найдите размер очереди, не используя функцию размера.

Input : 5, 13, 0, 9, 4
Output: 5

Алгоритм:

1. Поместите заданные элементы в контейнер очереди один за другим.
2. Продолжайте выталкивать элементы очереди, пока очередь не станет пустой, и увеличивайте переменную счетчика.
3. Распечатайте переменную счетчика.

Посмотрим отличия в табличной форме -:

толчок очереди () всплывающая очередь()
1. Используется для вставки нового элемента в конец очереди. Используется для удаления следующего элемента в очереди.
2. Его синтаксис -:
push (тип_значения&& значение);
Его синтаксис -:
поп();
3. Он принимает один параметр, который является значением для вставки. Он не принимает никаких параметров.
4. Его возвращаемый тип недействителен. Его возвращаемый тип недействителен.
5. Он присутствует в заголовочном файле <queue> . Он присутствует в заголовочном файле <queue> .

Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по теме, обсуждаемой выше.