数据结构实验5、链队列的基本操作

作者说：

这个实验就是关于队列的链式存储结构，只要牢牢把握一点：

队列的特点是：先进先出，再利用指针、链表等相关知识，就可以完成实验了。

提示：

队列的相关算法在数据结构课本（就那个紫皮儿的书）第三章  队列那一节，有书的朋友们可以去看看，还有很多值得研究、品味的算法。

---

一、运行效果截图

二、实验要求

（1）实验目的

通过该实验，使学生理解链队列的构造特点并灵活应用，掌握链队基本操作的编程实现，认识队列是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，进一步熟悉C语言中指针操作。

（2）实验内容

用链式存储结构，实现教材定义的队列的基本操作。

（3）参考界面

菜单中包括以下功能：

1.初始化队列

2.销毁队列

3.清空队列

4.队列判空

5.求队列长度

6.获取队头元素

7.插入一个 元素

8.删除一个元素</