剑指offer之用两个栈实现队列

1.题目描述

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

2.问题分析

这个问题可以参考两个队列实现一个栈，思想是一样的。需要分析一下什么时候Push和Pop，那个队列Push，那个队列Pop：

1. 入队：将元素进栈A
2. 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；如果不为空，栈B直接出栈。

3.源代码

class CQueue
{
public:
    void push(int node) {
        stack1.push(node);
    }

    int pop() {
    	//stack2是否为空，如果为空，则将stack1中所有元素pop，并push进stack2
        if(stack2.empty() )
        {
            while(!stack1.empty() )
            {
                int value = stack1.top();
                stack1.pop();
                stack2.push(value);
            }         
        }
        //如果栈2还是空的，那么pop失败，返回-1值，当然这里返回-1值不是一个很合适的值
        int value = -1;
        if(stack2.size() > 0)
        {
            value = stack2.top();
            stack2.pop();
        }
        return value;
    }

private:
    //栈1用来push
    stack<int> stack1;
    //栈2用来pop
    stack<int> stack2;
};