数据结构 实验4 循环队列的实现和运算

5、测试数据与实验结果（可以抓图粘贴）（1）菜单显示：

（2）入队：

（3）队满（已入队9个元素）：

（4）出队：

（5）队空（已出队9个元素）：

（6）显示队中的元素：

（7）求队长：

6、结果分析与实验体会

本次实验是参考了范例程序，经过自己的改写，从而实现要求。先做简单的输出，一步步的再做其它格式的设置。在实验的过程中，我加深了对队列各种操作的理解，因为队列是“先进先出”的操作受限制的线性表，一般队列只允许在队尾进行插入操作，在队头进行删除操作，元素之间存在一对一的关系，本程序的设计过程也是对前面线性表知识的巩固。再者，用链式存储结构实现这个程序，实际上是设计一个带有头指针（front）和尾指针（rear）的单向链表，此单向链表没有头结点，头尾指针指的是同一个单向链表中的首尾结点，所以，从链队列的整体结构考虑，一般讲这两个指针封装在一个结构体中。队列是一种应用广泛的数据结构，凡具有其特点的需要排队处理的问题，都可以使用它来处理。