Что такое queue в C++?

std::queue в языке программирования C++ представляет собой контейнер, реализующий структуру данных "очередь". В очереди элементы добавляются с одного конца (называемого задним концом) и удаляются с другого конца (называемого передним концом). Этот контейнер входит в Standard Template Library (STL) и предоставляет удобный интерфейс для работы с данными по принципу "первый вошел, первый вышел" (First In, First Out, FIFO).

#include <iostream>
#include <queue>


int main() {
    // Создание очереди целых чисел
    std::queue<int> numbers;

    // Добавление элементов в очередь
    numbers.push(1);
    numbers.push(2);
    numbers.push(3);

    // Вывод элемента из переднего конца очереди
    std::cout << "Front of the queue: " << numbers.front() << std::endl;

    // Удаление элемента из переднего конца очереди
    numbers.pop();

    // Проверка очереди на пустоту
    if (!numbers.empty()) {
        std::cout << "Queue is not empty." << std::endl;
    } else {
        std::cout << "Queue is empty." << std::endl;
    }

    return 0;
}

Основные операции с std::queue:

1. Добавление элементов: Элементы добавляются в std::queue с использованием метода std::queue::push().
2. Удаление элементов: Метод std::queue::pop() удаляет элемент из переднего конца очереди.
3. Доступ к переднему концу: Метод std::queue::front() позволяет получить значение элемента переднего конца очереди без его удаления.
4. Проверка на пустоту: Метод std::queue::empty() возвращает true, если очередь пуста, и false в противном случае.