#P0159. queue & 队列

queue & 队列

题目描述

queue<int>qqueue<int> q

常用函数

q.push(value)value 添加到队列的末尾。

q.pop() 移除队列的头元素。

q.front() 返回队列头部元素,但不移除它。

q.size() 返回队列中元素的数量。

q.empty() 检查队列是否为空,返回布尔值。

注意: 包含 #include <queue>

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    int n;
    cin >> n;
    for(int i = 0; i < n; ++ i)
    {
        int op, t;
        cin >> op;
        if(op == 1)
        {
            cin >> t;
            q.push(t);
        }
        else if(op == 2) q.pop();
        else
        {
            cout << q.front() << '\n';
        }
    }
    return 0;
}

输入格式

11 行,为一个正整数 nn

接下来 nn 行,每行一个正整数 opop

opop11 则接着输入一个整数 tt, 并将其 q.push(t)q.push(t) 入队。

opop22, 则 q.pop()q.pop() 出队。

opop33, 则输出 q.front()q.front() 队头元素。

数据保证 opop2233 时队列不为空。

输出格式

opop33 时输出一行,表示队头元素。

数据范围

1n104.1 ≤ n ≤ 10^4.

1t105.1 ≤ t ≤ 10^5.

输入样例:

3
1 1
3
2

输出样例:

1