题解 | #用两个栈实现队列#

一个栈用来输入，另一个用来输出。

• push:直接将元素压入输入栈

stack1.push(node);

• pop:

1. 输出栈为空时，将输入栈的所有元素压入输出栈

        if (stack2.empty()) {
            while (!stack1.empty()) {
                stack2.push(stack1.top());
                stack1.pop();
            }
        }

2. 弹出为栈顶元素

        int result = stack2.top();
        stack2.pop();