数据结构 C语言版 队列 2

数据结构 C语言版

队列

实验5 链队列的基本操作

（1）实验目的
通过该实验，使学生理解链队列的构造特点并灵活应用，掌握链队基本操作的编程实现，认识栈是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，进一步熟悉C语言中指针操作。
（2）实验内容
用链式存储结构，实现教材定义的队列的基本操作。
（3）参考界面
菜单中包括以下功能：
1.初始化队列，2.销毁队列，3.清空队列，4. 队列判空，5.求队列长度，6.获取队头元素，7.插入一个 元素，8.删除一个元素，9输出所有元素。
要求：自定义的函数中不允许出现提示语和输出语句。
（4）验收/测试用例
通过菜单调用各个操作，测试点：
没有初始化前进行其他操作，程序是否能控制住；
初始化一个队列；
判队列空，屏幕显示队列为空；
3个数入队， 3、5、7；
队头长度，屏幕输出3；
取队头元素，再判队列是否空，然后再判队列长度，（让学生知道取队头元素不改变队列中的内容，队头指针不发生改变）；
出队，再判队列长度和显示队列中剩余的元素；（多次出队，队列为空之后再执行出队操作，是否提示队列为空）；
入队一个元素2，再出队，再判断队列是否为空，（主要测试出队操作中特殊情况下的那两行代码是否写了）；
销毁队，再做其他操作，判断程序是否能控制。

主要源代码

#include <stdlib.h>
#include
using namespace std;
#include<malloc.h>
#include<stdio.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE