C++队列

这里讲 STL 中的队列。

图片

队列的常用函数（成员函数）

• push(x):将元素 $x$ 压入队尾。
• pop():将队首元素弹出。
• front():返回队首元素。
• size():返回队列中元素的个数。
• empty():判断队列是否为空。

注意：STL 中的队列常数有点大，而且在队列内没有元素时使用pop()函数或front()会RE，如果不嫌麻烦，可以用数组模拟。

例题 请模拟一个队列。将有 $t$ 次操作，每次操作至少会给你一个 $op$。每输出一个数换一次行.
分为三种操作：

1. 会在给你一个 $x$，请将 $x$ 压入队尾。
2. 如果队列内是空的，请输出 RE 并不再操作，否则输出队首元素并弹出。
3. 输出元素个数。

代码

# include <bits/stdc++.h>
using namespace std;
int t , op , x;
queue <int> q;
int main()
{
	cin >> t;
	while(t --)
	{
		cin >> op;
		if(op == 1)
		{
			cin >> x;
			q.push(x);
		}
		else if(op == 2)
		{
			if(q.empty())
			{
				cout << "RE" << "\n";
				return 0;
			}
			cout << q.front() << "\n";
			q.pop();
		}
		else
		{
			cout << q.size() << "\n";
		}
	}
	return 0;
}