用两个栈来实现一个队列

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

 思路：用两个栈来实现队列的操作，栈是先进后出，而队列是先进先出，因此可以先的数据存入一个栈，然后在出栈存到另一个栈，在对这个栈进行出栈操作，就可以实现队列的push和pop操作

例如：1，2，3进栈a,a中元素为1；然后出栈进入栈b,则b中元素为3；再对b进行出栈，输出是1，2，3，实现队列输出

                                                   2                                                    2

                                                   3                                                    1

class Solution
{
public:
    void push(int node) {
        
        stack1.push(node);//数据进栈
        
    }

    int pop() {
        int a;
        if(stack2.empty())
            while(!stack1.empty())
            {
                a = stack1.top();//数据出栈
                stack2.push(a);//进入栈stack2
                stack1.pop();
            }
        a = stack2.top();//栈stack2数据出栈
        stack2.pop();
        return a;
    }

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