牛客网--用两个栈实现队列

思路：

队列的性质是先进先出，而栈的性质是先进后出。要用两个栈实现一个队列，首先用一个栈用来模拟进队。然后将模拟进队的栈中的元素依次出栈，存入另一个模拟出队的栈中。因为栈的先进后出的性质，元素的顺序全都倒过来了。这时在执行出栈的操作，就把最先进入模拟入队的栈的元素弹了出来。达到类似队列的操作。

class Solution{public:    void push(int node) {        stack1.push(node); //进栈    }    int pop() {        if (stack2.empty()){            while (!stack1.empty()){                stack2.push(stack1.top()); //依次弹出栈顶元素，压入另一个栈中                stack1.pop();            }        }        auto top = stack2.top(); //读取栈顶元素        stack2.pop();        return top;    }private:    stack<int> stack1;    stack<int> stack2;};