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

题目描述
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
分享道leetcode算法题，思路很简单，就是入栈的时候不用想太对，入第一个栈就好了，然后出栈的时候，如果第二个栈是空的，就把第一个栈的元素全倒到第二个栈里，再从第二个栈出栈，这样就先进先出了。同时注意如果第二个栈不是空的，就不要把第一个栈的元素倒过去了，因为第二个栈里的元素已经比第一个栈里的元素先进了，直接从第二个栈出栈就好了。思路很简单。

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

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

};