HDU 1072

• 题目描述：
  首先输入一个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;
  }