两个队列实现一个栈（C语言）

本题的思路是先创建queue1和queue2，入栈时直接向queue1里入队列，出栈时需要先从queue1中出队列的同时把数依次进入queue2，直到queue1中到最后一个数为止，然后将queue1中的数出队列，再将queue2中的数倒回queue1，这样就实现了一个栈。
实现代码如下：

//两个队列实现一个栈入栈
void StackPush(Queue *p1, QDataType data)
{
    if (p1 == NULL)
    {
        return;
    }
    QueuePush(p1, data);
}

//两个队列实现一个栈出栈
void StackPop(Queue *p1, Queue *p2)
{
    if (p1 == NULL || p2 == NULL)
    {
        return;
    }
    while (p1->size != 1)
    {
        QueuePush(p2, p1->pFront->data);
        QueuePop(p1);
    }
    QueuePop(p1);
    while (p2->size != 0)
    {
        QueuePush(p1, p2->pFront->data);
        QueuePop(p2);
    }
}