问题描述
队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。
输入格式
第一行一个数字N。
下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。
下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。
输出格式
若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。
样例输入
7
1 19
1 56
2
3
2
3
2
1 19
1 56
2
3
2
3
2
样例输出
19
1
56
0
no
1
56
0
no
数据规模和约定
1<=N<=50
队列queue:
C++队列queue模板类的定义在<queue>头文件中,queue模板类需要两个模板参数,一个是元素类型,一个是容器类型,元素类型是必要的,容器类型是可选的,默认为deque类型。
C++队列queue是一种容器适配器,它给予程序员一种先进先出的数据结构。
queue只能访问头部第一个元素或尾部第一个元素,无法访问队列中元素。
queue 的基本操作举例如下:
queue入队,如例:q.push(x); 将x 接到队列的末端。
queue出队,如例:q.pop(); 弹出队列的第一个元素(即删除),注意,并不会返回被弹出元素的值。
访问queue队首元素,如例:q.front(),即最早被压入队列的元素。
访问queue队尾元素,如例:q.back(),即最后被压入队列的元素。
判断queue队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()
#include<bits/stdc++.h>
using namespace std;
int main()
{
int N,flag,a;
scanf("%d",&N);
queue<int> Q;
for(int i=1;i<=N;i++)
{
scanf("%d",&flag);
if(flag==1)
{
scanf("%d",&a);
Q.push(a);
}
else if(flag==2)
{
if(Q.empty())//需要注意 如果为空 停止程序
{
printf("no\n");
return 0;
}
else
{
printf("%d\n",Q.front());
Q.pop();
}
}
else if(flag==3)
{
printf("%d\n",Q.size());
}
}
return 0;
}