双栈队列练习

链接：https://www.nowcoder.com/courses/1/4/4
来源：牛客网

编写一个类,只能用两个栈结构实现队列,支持队列的基本操作(push，pop)。
给定一个操作序列ope及它的长度n，其中元素为正数代表push操作，为0代表pop操作，保证操作序列合法且一定含pop操作，请返回pop的结果序列。
测试样例：
[1,2,3,0,4,0],6
返回：[1,2]

这个题目需要注意返回的是pop的结果序列，也就是返回整个操作序列pop出的元素。
另外双栈队列在取出front元素和pop时都可能需要搬运元素。这个需要注意。

class twostackqueue {
public:
    twostackqueue() {}
    void push(int a)
        {
        stack_push.push(a);
    }
    void pop()
        {
        if(!stack_pop.empty())
        stack_pop.pop();
        else if(!stack_push.empty())
        {
            while(!stack_push.empty()){
               stack_pop.push(stack_push.top());
               stack_push.pop(); 
            }
             stack_pop.pop(); 
        }
        else
            return;            
    }
    int front()
        {
        if(!stack_pop.empty())
        return stack_pop.top();
        else if(!stack_push.empty())
        {
            while(!stack_push.empty()){
               stack_pop.push(stack_push.top());
               stack_push.pop(); 
            }
             return stack_pop.top(); 
        }
        return -1;
    }
private:
    stack<int> stack_push;
    stack<int> stack_pop;
};
class TwoStack {
public:
    vector<int> twoStack(vector<int> ope, int n) {
        vector<int> res;
        twostackqueue que;
        for(int i=0;i!=n;++i)
            {
            if(ope[i]>0){
                que.push(ope[i]);
            }
            else {
                res.push_back(que.front());
                que.pop();
            }               
        }
        return res;
    }
};