очередь push() и pop() в C++ STL
Очередь — это тип контейнера, который работает по принципу «первым пришел — первым обслужен» (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
Ошибки и исключения:
- Показывает ошибку, если переданное значение не соответствует типу очереди.
- Показывает отсутствие гарантии исключения, если параметр не создает никаких исключений.
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
Ошибки и исключения:
- Показывает ошибку, если параметр передан.
- Показывает отсутствие гарантии исключения, если параметр не создает никаких исключений.
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> . |
Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по теме, обсуждаемой выше.