下载后可任意编辑队列实验报告小组成员：xxxxxxxx 日期：xxxxxxxx一、需求分析（xxx）1.链队列1）在本演示程序中，首先要链队列添加一个头结点，并推断队列是否为空，它只允许在表的一端进行插入，而在另一端删除元素，允许插入的一段叫队尾，允许删除的一端则为对头，接着访问队列中所有元素，并输出，输出是每个元素之间用空格来完成。最后销毁队列，释放空间。2）演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“欢迎来到链队列”“元素入队”“元素出队”“销毁队列”“清空队列”之后。由用户在键盘上输入演示程序中规定的运算命令，相应的运算数据和显示结果显示在其后。3）程序执行的命令包括：欢迎来到链队列1 输出队列长度2 元素入队3 元素出队4 销毁队列5 清空队列6 对头元素7 退出链队列4）测试数据入队 1 2 3 4 5分别执行“元素入队”“元素出队”“销毁队列”“清空队列”等操作。2.顺序队列1）在本演示程序中，首先要顺序队列添加一个头结点，并推断队列是否为空，它只允许在表的一端进行插入，而在另一端删除元素，允许插入的一段叫队尾，允许删除的一端则为对头，接着访问队列中所有元素，并输出，输出是每个元素之间用空格来完成。2）演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“欢迎来到链队列”“元素入队”“元素出队”“取得头结点”“输出显示”之后。由用户在键盘上输入演示程序中规定的运算命令，相应的运算数据和显示结果显示在其后。3）程序执行的命令包括：欢迎来到顺序队列1 入队2 出队3 推断是否为空4 取得头结点5 输出显示6 退出顺序队列4）测试数据入队 1 2 3下载后可任意编辑 4 5分别执行“元素入队”“元素出队”等操作。3 循环队列1）在本演示程序中，首先要顺序队列添加一个头结点，并推断队列是否为空，初始化建空队列时，令 front=rear=0,每当插入新的队列尾元素时，“尾指针增 1”；每当删除队列头元素时，“头指针增 1”。接着访问队列中所有元素，并输出，输出是每个元素之间用空格来完成。2）演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“欢迎来到链队列”“元素入队”“元素出队”“取得头结点”“输出显示”之后。由用户在键盘上输入演示程序中规定的运算命令，相应的运算数据和显示结果显示在其后。3）程序执行的命令包括：欢迎来到循环队列1 入队2 出队3 推断是否为空4 取得头结点5 输出显示6 退出顺序队列4）...
