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

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

解法：栈的特性为先进后出，而队列的进出顺序却是先进先出，插入元素时候我们很好理解，就直接入栈就好了，关键是删除元素时候，原本第一个进去的元素应该第一个出来，可是作为栈只能弹出最后一个进入的元素，这个时候我们就需要用到第二个栈stack2,将stack1中的元素挨个弹出然后压入stack2中，这样从stack2中弹出元素就符合队列的操作规则了。即：当stack2中不为空时，stack2中栈顶的元素总是最先进入队列 的元素，可以弹出，当stack2为空，我们可以压入元素。

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

    int pop() {
        if(stack2.size()<=0)
        {
            while(stack1.size()>0)
            {
                int temp = stack1.top();
                stack1.pop();
                stack2.push(temp);
            }
        }
        int result = stack2.top();
        stack2.pop();
        return result;
    }

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

用两个队列实现一个栈

解法：插入操作：朝任意一个队列中插入元素即可

           删除操作：在queue1中删除某一元素时，先将该元素前的元素挨个弹出插入到queue2中，再弹出该元素即可。