PAT堆栈模拟队列

使用堆栈模拟队列，相当于当用两个桶装水：

一：为A 装水的时候

当左边的水桶满了，而右边的不为空的话，就可以说不能倒水了，输出Full

当左边的水桶没满，就可以倒到它满为止

当左边的水桶满了，右边的没有水，就把所有的水倒到右边去

二：倒水的时候

当右边的水桶满了之后就可以倒

如果是空的重新从左边装水

如果左边也没有水，

那么说明是空的，输出Empty

#include <iostream>#include <cstring>#include <cstdio>#include <stack>using namespace std;stack<int>a1;stack<int>a2;int main(){    int n1,n2;    cin>>n1>>n2;    if(n1 > n2){        swap(n1,n2);    }    int dex;    char c;    while(cin>>c && c != 'T'){        if(c == 'A'){            cin>>dex;            if(a1.size() == n1 &&a2.size() != 0){                cout<<"ERROR:Full"<<endl;                continue;            }            if(a1.size() != n1){                a1.push(dex);            }else{                while(a1.size() != 0){                    a2.push(a1.top());                    a1.pop();                }                a1.push(dex);            }        }        if(c == 'D'){            if(a2.size() == 0 && a1.size() == 0){                cout<<"ERROR:Empty"<<endl;                continue;            }            if(a2.size()== 0 && a1.size() != 0){                while(a1.size() != 0){                    a2.push(a1.top());                    a1.pop();                }                cout<<a2.top()<<endl;                a2.pop();            }else{                cout<<a2.top()<<endl;                a2.pop();            }        }    }    return 0;}