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

思路

要模拟一个队列，那么主要满足push与pop即可，我们用stack1作为主要容器，push直接放进去。pop需要翻箱底，上面的数据还要留下来以备将来翻箱底，自然想到了还需要一个容器放弹出来的，那还需要再放进去吗，当然不需要，出来的已经全部是想要的顺序了，干脆下次弹出好了。

class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }

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

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