用两个栈实现队列

题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

分析：栈是先进后出结构，队列是先进先出结构，但是这里有两个栈，因此，Push操作时，我假设用stack1来存储，出栈时即Pop操作，将stack1的元素出栈然后入栈stack2，然后再stack2出栈，但是出栈时要考虑stack2是否为空，如果为空则执行之前的Pop操作，如果不为空，那么就不用stack1的元素入栈stack2了，直接，stack2出栈完成Pop操作

思路：入栈（队列Push操作时）直接存入stack1，出栈（队列Pop操作时），先判断stack2是否为空，如果不为空则直接stack2出栈完成Pop操作，否则，将stack1的元素出栈然后入栈stack2，然后再stack2出栈，可能有些情况没考虑全，之后再做补充

C++代码：

class Solution{public:    void push(int node) {        stack1.push(node);    }    int pop() {        int node2;        if(!stack2.empty()){            node2 = stack2.top();            stack2.pop();            return node2;        }        while(!stack1.empty()){            int node1 = stack1.top();            stack1.pop();            stack2.push(node1);        }        node2 = stack2.top();        stack2.pop();        return node2;    }private:    stack<int> stack1;    stack<int> stack2;};