双栈队列练习

链接：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;    }};