編寫一個類,只能用兩個棧結構實現佇列,支援佇列的基本操作(push，pop)。
給定一個操作序列ope及它的長度n，其中元素為正數代表push操作，為0代表pop操作，保證操作序列合法且一定含pop操作，請返回pop的結果序列。
測試樣例：
[1,2,3,0,4,0],6
返回：[1,2]

1，這樣不平衡

class TwoStack {
public:
    vector<int> twoStack(vector<int> ope, int n) {
        // write code here
        vector<int> result;
        for
 
 (int i = 0; i < n; i++){
            if (ope[i]>0)
                push(ope[i]);
            else{
                result.push_back(pop());
            }
        }

        return result;

    }
    //保證始終有一個棧是空的

    //將stackPop中的全部資料要先匯入stackPush
    void push(int e){
        stackPush.push(e);
    }

    //將stackPush中資料，要全部匯入stackPop中
 

    //這樣的話，push和pop不平衡
    int pop(){
        if (!stackPop.empty()){
            int temp = stackPop.top();
            stackPop.pop();
            return temp;
        }
        else{
            while (!stackPush.empty()){
                stackPop.push(stackPush.top());
                stackPush.pop();
            }
            int
 
 temp = stackPop.top();
            stackPop.pop();
            return temp;
        }
    }

    bool empty(){
        return (stackPop.empty() && stackPush.empty());
    }
    stack<int> stackPush;
    stack<int> stackPop;
};

解法2：

class TwoStack {
public:
    vector<int> twoStack(vector<int> ope, int n) {
        vector<int> result;
        for (int i=0; i<n; i++){
            if (ope[i] > 0)  push(ope[i]);
            else result.push_back( pop() );
        }

        return result;
    }

    stack<int> a;
    stack<int> b;

    void push(int val){
        while (!b.empty()){//把b中的資料全部倒入a
            a.push(b.top());
            b.pop();
        }
        a.push(val);
    }
    int pop(){
        //把a中的資料全部倒入b
        while (!a.empty()){
            b.push(a.top());
            a.pop();
        }
        int val = b.top();
        b.pop();
        return val;
    }
};