实例学习STL之队列

PS:如果想直接看常用过程的直接拉到最下面去

队列，是NOIp中常用的数据结构之一。

它的基本思想是：先进先出。

就像我们平时买东西的队伍一样。

下面，我们通过几道例题来学习STL里面队列。

CODEVS 3185 队列练习 1

题目描述 Description
给定一个队列(初始为空)，只有两种操作入队和出队，现给出这些操作请输出最终的队头元素。 操作解释：1表示入队，2表示出队

输入描述 Input Description
N(操作个数)
N个操作(如果是入队则后面还会有一个入队元素)
具体见样例(输入保证队空时不会出队)

输出描述 Output Description
最终队头元素，若最终队空，输出”impossible!”(不含引号)

#include<cstdio>
#include<queue>          //使用队列需要添加queue这个头文件 
using namespace std;
int n,i,x,a;
queue<int>q;             //定义队列 queue<数据类型>名称，默认为空 
int main(){
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&x);
		if(x==2)q.pop();  //q.pop()指 弹出q的队首，也就是将队首元素出队 
		if(x==1){
			scanf("%d",&a);
			q.push(a);  //q.push(数据) 将数据加入q，放在队尾 
		}
	}
	if(q.size())printf("%d",q.front());
	//q.size()表示q的大小，也就是元素个数
	//q.front()表示q的队首的值 
	else printf("impossible!");
	return 0;
}

3186 队列练习 2

(此题与队列练习1相比改了2处:1加强了数据 2不保证队空时不会出队)
给定一个队列(初始为空)，只有两种操作入队和出队，现给出这些操作请
输出最终的队头元素。 操作解释：1表示入队，2表示出队

题目说，不保证队空时不出队

其实后面也有解释，就是，如果队是空的还出队，就输出impossible

		if(x==2){
			if (q.size()==0)break;//条件也可以写q.empty()，表示队列是否为空
			q.pop(); 
		} 

只需要这样改造就好了，，

3187 队列练习 3

比起第一题，本题加了另外一个操作，访问队头元素(编号3，保证访问队头元素时或出队时队不为空)，现在给出这N此操作，输出结果。

这道题只要加一个出队操作，代码如下：

#include<cstdio>
#include<queue>         
using namespace std;
int n,i,x,a;
queue<int>q;             
int main(){
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&x);
		if(x==3)printf("%d\n",q.front());
		if(x==2)q.pop(); 
		if(x==1){
			scanf("%d",&a);
			q.push(a); 
		}
	}
	return 0;
}

这三道题都是非常基础的运用STL写的队列裸题

简单总结一下：

1.头文件      对应代码：  #include<queue>

2.定义         对应代码 ： queue<数据类型>名称（假设队列叫做q）

3.入队         对应代码 ： q.push(x);

4.出队         对应代码 ： q.pop();

5.队首元素  对应代码 ： q.front();

6.队尾元素  对应代码 ： q.back();

7.队列大小  对应代码 ： q.size();

8.清空队列  对应代码： q.clear();

9.判断队列是否为空 对应代码：q.empty();