ADV-233 算法提高 队列操作

问题描述

　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。

输入格式

　　第一行一个数字N。
　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。

输出格式

　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。

样例输入

7
1 19
1 56
2
3
2
3
2

样例输出

19
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;
}