HDU 1702 ACboy needs your help again!

最新推荐文章于 2021-08-05 17:56:09 发布

skajre

最新推荐文章于 2021-08-05 17:56:09 发布

阅读量222

点赞数

本文链接：https://blog.csdn.net/qq_33901573/article/details/54707670

版权

本文介绍了一个使用 C++ 编写的简单程序，该程序通过命令行接收输入来模拟 FIFO（先进先出）队列和 LIFO（后进先出）堆栈的行为。用户可以为队列或堆栈选择不同的操作，如插入或删除元素，并观察输出结果。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<queue>
#include<stack>
#include<string>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;string cmd;
        cin>>n>>cmd;
        queue<int> q;
        stack<int> ss;
        while(!q.empty()) q.pop();
        while(!ss.empty()) ss.pop();
        while(n--){
            if(cmd=="FIFO"){
                string c;int a;
                cin>>c;
                if(c=="IN") {cin>>a;q.push(a);}
                else {
                    if(q.size()==0) cout<<"None"<<endl;
                    else {cout<<q.front()<<endl;q.pop();}
                }
            }
            else{
                string c;int a;
                cin>>c;
                if(c=="IN") {cin>>a;ss.push(a);}
                else {
                    if(ss.size()==0) cout<<"None"<<endl;
                    else {cout<<ss.top()<<endl;ss.pop();}
                }
            }
        }
    }
    return 0;
}