C语言利用队列的操作实现队列中元素的逆置（逆序输出）

• C语言利用队列的操作实现队列中元素的逆置（逆序输出）

题目均在sdibt acm oj上AC，参考《深入浅出数据结构和算法》教材，逐个复制即可运行，欢迎评论指正！

Description

假设队列中有n个整数，编写算法实现将队列中的元素逆置，要求利用栈实现。

要求：

（1）编写函数分别实现队列初始化、判断队空、判断队满、入队、出队的操作；

（2）编写函数分别实现栈的初始化、判断栈空、栈满、入栈、出栈操作；

（3）主函数调用上述函数，实现所给问题。

Input

 输入队列中元素的个数n

依次输入n个数，建立队列。

Output

 依次输出逆置后的队列中的元素。

Sample Input

6
1 2 3 4 5 6

Sample Output

6 5 4 3 2 1

HINT

若想完成逆置，并且使用队列和栈的操作，我们必须使用队列的先进先出原则，和栈的先进后出原则。

那么我们两者结合，使用栈来逆置，逆置后的元素随即入队，最后对队列进行一个输出元素的操作，这样就能完成逆置这一操作。

结构体定义如下，队列+栈：