您的位置:首页 > 其它

算法提高 队列操作

2017-04-04 16:58 239 查看
问题描述

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

#include <iostream>

#include <queue>

#include<stdlib.h>

using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */;

int main(int argc, char *argv[])

{

int n;
while(cin>>n)
{

queue<int> q;
int a,b;
for(int i=0;i<n;i++)
{
cin>>a;

if(a==1)
{
cin>>b;
q.push(b);
}
if(a==2)
{
if(q.empty())
{
cout<<"no"<<endl;
exit(0);  
}

else
{
cout<<q.front()<<endl;
q.pop();
}

}
if(a==3)
{
cout<<q.size()<<endl;
}

}

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: