算法提高 队列操作

一、队列的函数以及用法：

头文件：#include<queue>

队列声明：queue<type>

常用函数：

back() //返回队列中最后一个元素 
empty() //判断队列是否为空 
front() //返回队列中的第一个元素 
pop() //删除队列的第一个元素 
push() //在队列末尾加入一个元素 
size() //返回队列中元素的个数 

二、简单举例 

问题描述

　　队列操作题。根据输入的操作命令，操作队列（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

代码：

#include <bits/stdc++.h>
using namespace std;

int n,k,x;
queue<int> q;

int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>k;
		if(k==1){
			cin>>x;
			q.push(x);
		}else if(k==2){
			if(!q.empty()){
				cout<<q.front()<<endl;
				q.pop(); 
			}else {
				cout<<"no"<<endl;
				break;
			}
		}else {
			if(!q.empty())
			cout<<q.size()<<endl;
			else cout<<0<<endl;
		}
	}
	return 0;
}