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

解题思路：

1.本题主要考察栈和队列的基本知识：栈为先入后出，队列为先入先出

2.用两个栈完成队列的功能，入栈和出栈

（1）入栈：和队列的功能一样，直接用第一个栈push即可；

（2）出栈：栈1键入元素；

判定栈1是否为空，如是返回0；

若栈1非空（里面有元素）：

判断栈2是否为空：

是：

将栈1中元素push到栈2中，在pop栈2中元素；

否：

栈2直接pop元素（）清空栈2的作用（给定测试用例一般栈2都设置为空）

代码如下：

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);
            stack1.pop();
            }
        }
        a = stack2.top();
        stack2.pop();
        return a;

    }