Hdu-1072

Posted 2020-09-16 雪晨

题目描述：

首先输入一个N；代表测试数据的个数;

然后每个测试数据的开头第一行输入一个n和一个命令（FIFO或FILO<就是先进先出或先进后出>）

然后是该测试数据的n行，每行包括“IN”加一个数字（代表入栈或入队）或者一个“OUT”（代表出队或出栈）

若已经是空的了遇到“OUT”命令时输出“None”；

其实就是c++STL的队列和栈的简单应用；

代码如下：

 ************************************************************************/

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
        int com_num,typ_num;
        cin>>com_num;
        string com;
        cin>>com;
        if(com=="FIFO"){
            queue<int> q;
            for(int i=0;i<com_num;i++){
                cin>>com;
                if(com=="IN"){
                    cin>>typ_num;
                    q.push(typ_num);
                }
                if(com=="OUT"){
                    if(q.empty()){
                        cout<<"None"<<endl;
                    }
                    else{
                        cout<<q.front()<<endl;
                        q.pop();
                    }
                }
            }
        }
        if(com=="FILO"){
            stack<int> st;
            for(int i=0;i<com_num;i++){
                cin>>com;
                if(com=="IN"){
                    cin>>typ_num;
                    st.push(typ_num);
                }
                if(com=="OUT"){
                    if(st.empty()){
                        cout<<"None"<<endl;
                    }
                    else{
                        cout<<st.top()<<endl;
                        st.pop();
                    }
                }
            }
        }
    }
    return 0;
}