利用栈和队列的基本运算将所构建的队列中的内容进行逆转（C语言实现）

要求：编写一个算法，利用栈和队列的基本运算将所构建的队列中的内容进行逆转。
函数原型为void reverse(cqueue *q).
栈和队列基本运算包括判断队空isQueueEmpty()、出队outQqueue()、入队enQueue()、初始化栈initStack()、判断栈空isEmptyStack()、入栈push()、弹栈pop()等。

void reverse(queue q);//将队列中的内容逆转

void reverse(queue q){

    stack s = createStack();
    
    //将队列中的数据存入栈，再输入，就是队列的倒序
    while(!IsEmpty(q)){
        push(Front(q),s);
        DeQueue(q);
    }
    MakeEmpty(q);//将队列的头尾指针重置

    while(!isEmpty(s)){
        enter(topAndPop(s),q);//将栈中的数据重新放入队列中
    }
}

栈和队列的基本运算可以看我之前的文章队列的应用和栈的应用