用两个栈来实现一个队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

思路：push入栈1，完成队列的push操作。栈1pop出到栈2，完成倒序。从栈2pop出，返回，完成队列的pop操作（这时栈2有两种状态，空和不空，空的话再从栈1pop进来即可。）

class Solution
{
public:
    void push(int node) {
        //从1入栈
        stack1.push(node);
 
    }
 
    int pop() {
        //从2出栈
        int re, tmp;
        //2不为空，直接出
        if (!stack2.empty())
        {
            re = stack2.top();
            stack2.pop();
        }
        //2为空，把1中的push进来，再pop
        else
        {
            while (!stack1.empty())
            {
                tmp = stack1.top();
                stack1.pop();
                stack2.push(tmp);
            }
            re = stack2.top();
            stack2.pop();
        }
        return re;
    }
 
private:
    stack<int> stack1;
    stack<int> stack2;
};