PS:如果想直接看常用过程的直接拉到最下面去
队列,是NOIp中常用的数据结构之一。
它的基本思想是:先进先出。
就像我们平时买东西的队伍一样。
下面,我们通过几道例题来学习STL里面队列。
题目描述 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;
}
(此题与队列练习1相比改了2处:1加强了数据 2不保证队空时不会出队)
给定一个队列(初始为空),只有两种操作入队和出队,现给出这些操作请
输出最终的队头元素。 操作解释:1表示入队,2表示出队
题目说,不保证队空时不出队
其实后面也有解释,就是,如果队是空的还出队,就输出impossible
if(x==2){
if (q.size()==0)break;//条件也可以写q.empty(),表示队列是否为空
q.pop();
}
只需要这样改造就好了,,
比起第一题,本题加了另外一个操作,访问队头元素(编号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();