C/C++用队列实现栈

栈和队列的定义大家都知道吧，栈的定义：百度百科，队列的定义：百度百科。

思路：我们都知道栈是先进后出，队列是先进先出，那么我们只需要用队列模拟出先进后出的效果就行了

先定义栈

class mystack
{
public:
    mystack(queue<int>* v1,queue<int>* v2) : q1(v1),q2(v2){}
    int pop();
    void push(int d);
    void swap(queue<int>** v1,queue<int>** v2);
private:
    queue<int>* q1;
    queue<int>* q2;
};

实现入栈操作，我们定义了两个队列，假设q1是存放数据的，q2是为了实现操作开的辅助队列，那么入栈操作往q1插入数据就行了

void mystack::push(int d)
{
    q1->push(d);
}

实现出栈操作，1.（状态：q1有数据，q2为空）我们可以将q1中的数据出队列并放入q2队列中直到只剩一个数据，因为队列是先进先出的，那么这个数据就是最后一个入队的数据，我们将这个数据出队就模拟了出栈效果.2.显然此时q1为空，q2存着剩下的数据，假设我们要进行入栈操作，上面的代码也写了，入栈是直接往q1插入数据，这样肯定是不正确的，不然我们紧接着进行出栈操作，该怎么做？将q1中的数据出队列？，这就和上面的操作不统一了，所以此时我们应该将q1和q2交换一下，让q1指向q2，q2指向q1，这样q1中是剩下的数据，q2为空和刚开始的状态是一样的，此时我们再进行出栈操作就回到了"1"。

int mystack::pop()
{
    if(!q1->size()) return -1;
    while(q1->size() > 1)
    {
        q2->push(q1->front());
        q1->pop();
    }
    int t = q1->front();
    q1->pop();
    swap(q1,q2);
    return t;
}

交换

void mystack::swap(queue<int>** v1,queue<int>** v2)
{
    queue<int>* t = *v1;
    *v1 = *v2;
    *v2 = t;
}