-
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
若想完成逆置,并且使用队列和栈的操作,我们必须使用队列的先进先出原则,和栈的先进后出原则。
那么我们两者结合,使用栈来逆置,逆置后的元素随即入队,最后对队列进行一个输出元素的操作,这样就能完成逆置这一操作。