HDU 1702 ACboy needs your help again!

栈和队列基本运用及STL熟练技巧

最新推荐文章于 2024-07-17 10:42:49 发布

weixin_30897233

最新推荐文章于 2024-07-17 10:42:49 发布

阅读量72

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/forever97/p/3668668.html

本文详细介绍了栈和队列的基本概念及其在STL中的应用，通过实例代码展示了如何使用C++的栈和队列解决实际问题，并强调了熟练掌握STL的重要性。

题解：栈和队列的基本运用，熟练一下STL。

#include <iostream>
#include <stack>
#include <queue>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        string str;
        cin>>n>>str;
        if(str=="FIFO"){
            queue q;
            while(n--){
                cin>>str;
                if(str=="IN")cin>>m,q.push(m);
                else{
                    if(q.empty())puts("None");
                    else printf("%d\n",q.front()),q.pop();
                }
            }
            if(!q.empty())q.pop();
        }
        else{
            stack s;
            while(n--){
                cin>>str;
                if(str=="IN")cin>>m,s.push(m);
                else{
                    if(s.empty())puts("None");
                    else printf("%d\n",s.top()),s.pop();
                }
            }
            if(!s.empty())s.pop();
        }
    }
    return 0 ;
}

转载于:https://www.cnblogs.com/forever97/p/3668668.html