Решить на С++. Реализуйте структуру данных очередь . Напишите программу, включающую описание очереди и симулирующую

Тема урока: Реализация структуры данных "очередь" на C++

Пояснение: Очередь - это структура данных, которая работает по принципу "первым пришёл, первым ушёл" (FIFO - First In, First Out). В очереди элементы добавляются в конец и извлекаются из начала.

Для реализации очереди на C++ мы можем использовать стандартный контейнер `std::queue`, который уже предоставляет необходимый функционал. В программе мы будем считывать команды и в зависимости от них выполнять определенные операции.

Например:

cpp

#include 

#include 

using namespace std;



int main() {

    queue q;

    string command;

    int n;



    while (cin >> command) {

        if (command == "push") {

            cin >> n;

            q.push(n);

            cout << "ok" << endl;

        } else if (command == "pop") {

            if (!q.empty()) {

                cout << q.front() << endl;

                q.pop();

            } else {

                cout << "error" << endl;

            }

        } else if (command == "front") {

            if (!q.empty()) {

                cout << q.front() << endl;

            } else {

                cout << "error" << endl;

            }

        }

    }



    return 0;

}

Совет: Чтобы лучше понять работу с очередью и научиться реализовывать ее, рекомендуется ознакомиться со стандартными методами контейнера `std::queue`.

Задача на проверку: Напишите программу, которая считывает последовательность команд `push` и `pop` с числами (`push n`, `pop`) и выводит значения элементов очереди после каждой операции `pop`. Программа должна завершиться после ввода команды `exit`.