(模拟) 堆栈模拟队列 (25分)

题目链接：堆栈模拟队列

题目大意：要求用两个堆栈来模拟一个队列的操作，队列是先进先出，堆栈是先进后出，因此，我们需要两个堆栈来完成这个转换，一个堆栈输出，一个堆栈输入做一个缓冲作用。

核心方法： 找到一个容量最小的堆栈（栈1）来做缓冲堆栈（因为后面需要把这里的数据放入另一个堆栈（栈2），确保转换的时候不会爆栈）

分情况讨论：
1.当c = 'A’时
如果栈1满，栈2不为空， ： 输出：ERROR:Full
如果栈1满，栈2为空 ：把栈1的所有元素都放入栈2，并且把刚输入的元素存入栈1
栈1没满 ： 把刚输入的元素存入栈1
2.当c = 'D’时
如果栈2不为空 ： 输出栈顶元素
如果栈2为空，栈1不为空 ： 把栈1的所有元素都放入栈2，输出栈顶元素，并删除它
如果栈2为空，栈1为空，输出 ： ERROR:Empty

代码如下：

#include<iostream>
#include<stack>

using namespace std;

stack<int> stk1,stk2;

int n,m,x;
char c;

int main(){
	cin >> n >> m;
	getchar();
	int t1 = min(n,m);
	while(1){
		cin >> c;
		if(c == 'T') break;
		if(c == 'A'){
			cin >> x;
			if(stk1.size() == t1 && stk2.size() > 0){
				cout<<"ERROR:Full\n";
			}
			else if(stk1.size() == t1){
				while(stk1.size()){
					int t = stk1.top();
					stk2.push(t);
					stk1.pop();
				}
				stk1.push(x);
			}
			else stk1.push(x);
		}else if(c == 'D'){
			if(stk2.size() > 0){
				cout<<stk2.top()<<endl;
				stk2.pop();
			}else if(stk2.size() == 0 && stk1.size() > 0){
				while(stk1.size()){
					int t = stk1.top();
					stk2.push(t);
					stk1.pop();
				}
				cout<<stk2.top()<<endl;
				stk2.pop();
			}else{
				cout<<"ERROR:Empty\n";
			}
		}
	}	
	return 0;
}