#P0159. queue & 队列
queue & 队列
题目描述
。
常用函数
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;
}
输入格式
第 行,为一个正整数 。
接下来 行,每行一个正整数 。
若 为 则接着输入一个整数 , 并将其 入队。
若 为 , 则 出队。
若 为 , 则输出 队头元素。
数据保证 为 或 时队列不为空。
输出格式
当 为 时输出一行,表示队头元素。
数据范围
输入样例:
3
1 1
3
2
输出样例:
1
相关
在下列比赛中: