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<=5

代码完成

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <stack>
#include <iomanip>
#include <stack>
#include <algorithm>
using namespace std;
#include <queue>
int main()
{
    //freopen("in.txt","r",stdin);

    queue<int>  q;
    int n;
    cin>>n;
    int a,b;
    while(n--){
        cin>>a;
        if(a==1){
            cin>>b;
            q.push(b);
        }else if(a==2){
            if(q.empty()){
                cout<<"no"<<endl;
                return 0;
            }
            cout<<q.front()<<endl;
            q.pop();
        }else if(a==3){
            cout<<q.size()<<endl;
        }
    }
    return 0;
     
}

讲解

用队列完成此项操作：

queue<int 1>  生成一个队列；

q.push 将数字压入队列中

q.front 输出队列最前端的一个数

q.pop 弹出队列

q.size 求队列的长度