两个队列实现栈

两个栈实现队列比较好理解，这两个队列实现栈可就让我头疼了。因为怎么设计都是要先把一个队列的元素除最后一个元素全部出队，出队的元素全部放到另一个队列中，然后再把最后一个元素出队，这样就形成了“出栈”。

需要两个队列，分别为q1和q2，则入栈直接为q1入队，出栈就想上面说的一样。具体的代码如下：

void Push(Queue *q1, Queue *q2, int k)
{
        EnQueue(q1, k);
}

int  Pop(Queue *q1, Queue *q2)
{
    int tmp;
    if(IsQueueEmpty(q1) == 1)
    {
       printf("Stack Empty!\n");
    }
    else
    {
        while(SizeOfQueue(q1) != 1)
        {
            EnQueue(q2, DeQueue(q1));
        }
        tmp = DeQueue(q1);
        while(IsQueueEmpty(q2) == 0)
        {
            EnQueue(q1, DeQueue(q2));
        }
        return tmp;
    }
}

不过怎么看都挺浪费的，算是娱乐吧。在时间复杂度和空间 复杂度上都不能算什么优化。也许重点在考查各种数据结构的应用吧。