题目描述

• 队列（queue）是一种数组，总是在末尾添加元素，在开头删除元素

#include <bits/stdc++.h>
using namespace std;

int main() {
    // 申明队列时，需要指明类型，和 vector 的申明类似
    queue<string> qs;
    queue<int> q;

    // 通过 push, 往队列末尾添加元素
    q.push(1);     // q = [1]
    q.push(2);     // q = [1, 2]
    q.push(3);     // q = [1, 2, 3]

    // 通过 front() 取队列开头的元素
    int x = q.front();
    cout << "x= " << x << '\n';  // x = 1
  
    // 通过 pop() 将队列开头的元素弹出, q 变成 [2, 3]
    q.pop();

    int y = q.front();
    cout << "y= " << y << '\n';  // y = 2
    q.pop();                     // q = [3]

    // 通过 size() 获取队列中元素个数
    cout << q.size() << '\n';

    // 通过 p.empty() 判断队列是否为空
    while (!q.empty()) {
        cout << q.front() << '\n;
        q.pop();
    }
    return 0;
}

• 当然，队列（queue）也可以用 vector 来实现

#include <bits/stdc++.h>
using namespace std;

int main() {
    // 假设队列最长是 100, l 和 r 分别指向队列的头和尾的后一个位置
    int n = 100, l = 0, r = 0;
    vector<int> q(n);

    // 往队列里添加元素
    q[r++] = 1;  // q = [1]
    q[r++] = 2;  // q = [1, 2]
    q[r++] = 3;  // q = [1, 2, 3]

    // 取队列开头元素
    int x = q[l];
    cout << "x= " << x << '\n';  // x = 1
    // 通过 l++ 将队列开头的元素弹出, q 变成 [2, 3]
    l++;

    int y = q[l];
    cout << "y= " << y << '\n';  // y = 2
    l++;                         // q = [3]
    return 0;
}

为了熟悉 队列（queue） 的各种操作，请你实现功能：

• push(x)：向队列中加入一个数 $x$。
• pop()：将队首弹出。如果此时队列为空，则不进行弹出操作，并输出 ERR_CANNOT_POP。
• query()：输出队首元素。如果此时队列为空，则输出 ERR_CANNOT_QUERY。
• size()：输出此时队列内元素个数。

输入格式

第一行，一个整数 $n$，表示操作的次数。

接下来 $n$ 行，每行表示一个操作。格式如下：

• 1 x，表示将元素 x 加入队列。
• 2，表示将队首弹出队列。
• 3，表示查询队首。
• 4，表示查询队列内元素个数。

输出格式

输出若干行，对于每个操作，按「题目描述」输出结果。

每条输出之间应当用空行隔开。

13
1 2
3
4
1 233
3
2
3
2
4
3
2
1 144
3

2
1
2
233
0
ERR_CANNOT_QUERY
ERR_CANNOT_POP
144

提示

样例解释

首先插入 2，队首为 2、队列内元素个数为 1。
插入 233，此时队首为 2。
弹出队首，此时队首为 233。
弹出队首，此时队首为空。
再次尝试弹出队首，由于队列已经为空，此时无法弹出。
插入 144，此时队首为 144。

数据规模与约定

对于 $100\%$ 的测试数据，满足 $n\leq 10000$，且被插入队列的所有元素值是 $[1, 1000000]$ 以内的正整数。