栈和队列:用队列实现一个栈

用队列实现一个栈

题目：用两个队列实现一个栈.

思路：保持一个队列为空,一个队列有数据,插入数据时向有数的队列插，弹出数据时,将有数队列的最后一个留下，其余的挪动到空队列。

class MyStack{
    private:
        queue<int>    q1;
        queue<int>    q2;
    public:
        void push(int val);
        int pop();
};

//向不为空的队列插,当开始都为空时,向q2中插.
void MyStack::push(int val)
{
    if(!q1.empty())
    {
        q1.push(val);
    }else{
        q2.push(val);
    }
}

//将不为空的那个队列的前n-1个元素移动到空队列,然后在把第n个元素（最后一个，也是唯一一个元素）出队列
int MyStack::pop()
{
    int value;
    if(!q1.empty())//q1不为空
    {
        int size = q1.size();
        for(int i=0;i<size-1;i++)
        {
            int val = q1.front();
            q1.pop();
            q2.push(val);
        }
        value = q1.front();
        q1.pop();
    }else{
        int size = q2.size();
        for(int i=0;i<size-1;i++)
        {
            int val = q2.front();
            q2.pop();
            q1.push(val);
        }
        value = q2.front();
        q2.pop();
    }

    return value;
}