题解 | 用两个栈实现队列: 通过栈调节顺序

class Solution
{
public:
    void push(int node) {
        if(stack1.size())
        {
            while(stack1.size())
            {
                stack2.push(stack1.top());
                stack1.pop();
            }
            stack1.push(node);
            while(stack2.size())
            {
                stack1.push(stack2.top());
                stack2.pop();
            }
        }
        else{
            stack1.push(node);
        }
    }

    int pop() {
        if(stack1.size())
        {
            int top=stack1.top();
            stack1.pop();
            return top;
        }
        else{
            return -1;
        }
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};