用两个栈实现队列 & 两个队列实现栈

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

执行push函数时，将数值放入stack1中，执行pop函数时，判断stack2是否为空，为空时将stack1的值全部放入stack2,不为空时则无需放入，然后弹出stack2的元素。

class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }
    int pop() {
        int value = -1;
        if(stack2.empty())
        {
            while(!stack1.empty())
            {
                stack2.push(stack1.top()); 
                stack1.pop(); //插入之后别忘了把栈里的值弹出
            }
        }
        if(!stack2.empty())
        {
           value = stack2.top(); 
           stack2.pop();
        }
       return value;
    }

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

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

执行push函数时，直接将值放入queue1中。执行pop函数时，分为三种情况：第一种情况，判断queue1是否为空，为空时，需要将queue2的值放入queue1，剩下最后一个数值弹出；第二种情况，queue1长度是否为1，为1时，直接将queue1的值弹出；第三种情况，当queue1值大于1时，直接将queue1的值移入queue2中，剩下最后一个值，并把这个值弹出。

class Solution
{
public:
    void push(int node) {
        queue1.push(node);
    }
    int pop() {
        int value = -1;
        if(queue1.size() == 0) //当queue1为空时，直接将queue2的值移入queue1中，保留最后一个值，并把这个值删除
        {   if(queue2.size() == 0) return value;
            while(queue2.size() > 1)
            {
                queue1.push(queue2.front()); 
                queue2.pop(); 
            }
            value = queue2.front;
            queue2.pop();
        }
        else if(queue1.size() == 1)//当queue1长度为1时，直接将queue1的值删除
        {
           value = queue1.front(); 
           queue1.pop();
        }
        else{ //当queue1值大于1时，直接将queue1的值移入queue2中，保留最后一个值，并把这个值删除
           while(queue1.size() > 1){
                queue2.push(queue1.front());
                queue1.pop();
           }
            value = queue1.front;
            queue1.pop();
        }
       return value;
    }
private:
    queue<int> queue1;
    queue<int> queue2;
};