剑指offer--5. 用两个栈实现队列

时间限制：1秒 空间限制：32768K 热度指数：326660
本题知识点： 队列 栈

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

思路：见代码

运行时间：4ms
占用内存：472k

class Solution
{
public:
    void push(int node) {//入队时，进入栈1
        stack1.push(node);
    }

    int pop() {
        int a;        
        if(stack2.empty())
        {//若栈2为空，则将栈1元素分别出栈，再进入栈2
            if(!stack1.empty())
            {
                while(!stack1.empty())
                {
                    a=stack1.top();
                    stack2.push(a);
                    stack1.pop();
                }
                return pop();
            }
            else
                return -1;
        }
        else
        {//栈2非空则获取栈顶元素
            a=stack2.top();
            stack2.pop();//出栈
            return a;//返回出队元素
        }
        
    }

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