STL练习: queue ——队列

一. 定义

queue <数据类型> Line;

二. 基本操作

1. push 入队 e.g. Line.push(12);//12入队
2. pop 出队 e.g, Line.pop; // 出队
3. size 返回元素个数e.g. Line.size()// 若队列有4个元素, 返回 4
4. front 返回第一个元素e.g. Line.front()// 若队首为 2, 返回 2
5. back 返回最后一个元素e.g. Line.back// 若队尾为 5, 返回 5
6. empty 返回是否为空队列e.g. Line.empty()// 若队列为空队列, 返回 True

三. 其余操作

1. 遍历队列

因为队列只能取头尾，不支持直接遍历, 如要遍历要破坏队列, 即为

	for (int i=1; i<=Line.size(); i++)
	{
		cout << Line.front() << " ";		//从头到尾遍历
		Line.pop;
	}

四. 注意事项

1. 注意避免"过度出队"的情况, 即队列里没有元素还要pop, 可能会造成异常错误, 如size返回值出错。

五. 例题

CodeVs 3186

#include
using namespace std;
queue  Line;
int main()
{
	int Work_Num,Work,Num;
	cin >> Work_Num;
	for (int i=1; i<=Work_Num; i++)
	{
		cin >> Work;
		if (Work == 1) {cin >> Num; Line.push(Num);}
		else
		{
			if (!Line.front()) {cout << "impossible!"; return 0;}					//需考虑过度出队的情况 
			Line.pop();
		}
	}
	if (Line.front() != 0) cout << Line.front(); else cout << "impossible!";
}

//暂时只知道这些日后有新的再补充吧orz……