zoukankan      html  css  js  c++  java
  • STL之queue

    描述

    使用STL中的queue,完成入队、出队、获取队首、获取队尾等基本操作。

    部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。

    int main()
    {
        queue<int> qu;
        int n;
        cin>>n;
        while(n--)
        {
            Op(qu);
        }
        while(!qu.empty())
        {
            cout<<qu.front()<<endl;
            qu.pop();
        }
        return 0;
    }

    输入

    输入数据第一行为整数n,接下来有n个命令,其中命令格式:

    (1)入队:push x

    (2)出队:pop

    (3)清空:clear

    (4)获得队首并输出:first

    (5)获得队尾并输出:last

    如果部分操作无效,该操作不执行。

    输出

    操作过程中若有输出,每行一个元素,执行一系列操作后,输出从队首到队尾的所有元素值,每行一个。

    样例输入

     5
    push 1
    first
    pop
    push 3
    push 4

    样例输出

    1
    3
    4

    #include <iostream>
    #include <string>
    #include <stack>
    #include <queue>
    using namespace std;
    void Op(queue<int> &qu)
    {
        string ss;
        cin>>ss;
        if(ss=="push")
        {
            int n;
            cin>>n;
            qu.push(n);
         } 
         else if(ss=="clear")
         {
             while(!qu.empty())
             {
                 qu.pop();
             }
         }
         else if(ss=="pop")
         {
             if(!qu.empty())
             {
                 qu.pop();
             }
         }
         else if(ss=="first")
         {
             if(!qu.empty())
             {
                 cout<<qu.front()<<endl;
             }
         }
         else {
             if(!qu.empty())
             {
                 cout<<qu.back()<<endl;
             }
         }
    }
    int main()
    {
        queue<int> qu;
        int n;
        cin>>n;
        while(n--)
        {
            Op(qu);
        }
        while(!qu.empty())
        {
            cout<<qu.front()<<endl;
            qu.pop();
        }
        return 0;
    }
  • 相关阅读:
    用简单的方法解决问题
    记一次调试
    工作笔记还是蛮有用
    35岁往上做什么
    2013年个人总结
    一个C++宏定义与枚举定义重复的编译错误
    动态库的麻烦之处
    谈谈软件项目的dependency
    创建pathing jar
    谈谈patch strategy
  • 原文地址:https://www.cnblogs.com/andrew3/p/8722159.html
Copyright © 2011-2022 走看看