题解 | 用两个栈实现队列

class Solution
{
public:
    void push(int node) {
        stack1.push(node);// 正常push，只要数据能存下来就可以，不用管实在“首”还是“尾”
    }

    int pop() {
        if(stack2.empty()) {// pop可能是被多次调用的，考虑第一次调用时，stack2是空的情况就需要将stack1中的数据倒出来到stack2中，相当于给数据做了次逆排序后存到了stack2中
            while(!stack1.empty()) {
                stack2.push(stack1.top());
                stack1.pop();
            }
        }
        int result = stack2.top();// 如果stack2不为空，说明在第一次调用时已经做了逆排序存储，直接拿上次排好顺序的结果来使用就可以
        stack2.pop();// 由top拿到值，由pop删掉值，这样下次再那值时就是新的值
        return result;
    }

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