队列.陈治坤.doc

成都信息工程大学 通信工程学院 实 验 报 告 姓名： 陈治坤 班级：微电子一班 学号：2015102034 课程： 数据结构实例教程 指导教师：文展 学期：2015－2016学年第 2 学期 日期：2016年4月21日 实验题目：队列 成绩： [报告提纲] 需求分析 系统分析 调试分析 使用说明及测试结果 源程序（带注释） 一、需求分析 1.掌握栈这种数据结构特性及其主要存储结构，并能在现实生活中灵活运用。 2.掌握队列这种数据结构特性及其主要存储结构并能在现实生活中灵活运用。 3.了解和掌握递归程序设计的基本原理和方法。 二系统分析 四、使用说明及测试结果 1、确定基本思路和设计思想 2、确定程序主题 3、进行编程设计 4、调试程序 5、分析程序错误，编译调试 6、总结经验 测试结果：能较为准确的输出结果并有较好的容错性{ Q - front = 0; Q - rear = 0; return ; } int QueueEmpty(SqQueue Q) //判断空队列函数 { if (Q.rear == Q.front) { return 0; } else { return 1; } } int QueueLength(SqQueue Q) //求队列长度函数 { return (Q.rear - Q.front + QUEUESIZE) % QUEUESIZE; } int EnQueue(SqQueue *Q, DataType e) //入队函数 { if ((Q - rear + 1) % QUEUESIZE == Q - front) { printf(队列已满，不能完成入队操作！\n); return 0; } Q - items[Q - rear] = e; Q - rear = (Q - rear + 1) % QUEUESIZE; return 1; } int DeQueue(SqQueue *Q, DataType *e) //出队函数 { if (QueueEmpty(*Q) == 0) { printf(队列已空，不能完成出队操作！\n); return 0; } *e = Q - items[Q - front]; Q - front = (Q - front + 1) % QUEUESIZE; return 1; } int DisplayMatch(SqQueue Q, SqQueue S) //显示某轮数的配对情况 { int pos1, pos2; pos1 = Q.front; pos2 = S.front; while((pos1 + 1) % QUEUESIZE = Q.rear (pos2 + 1) % QUEUESIZE = S.rear) { printf(%c-----%c\n, Q.items[pos1], S.items[pos2]); pos1++; pos2++; } if((pos1 + 1) % QUEUESIZE Q.rear) { int leftM = pos2; printf(剩余男生是：\n); while((leftM + 1) % QUEUESIZE = S.rear) { printf(%c\n, S.items[pos2]); leftM++; } } if((pos2 + 1) % QUEUESIZE S.rear) { int leftF = pos1; printf(剩余女生是：\n); while((leftF + 1) % QUEUESIZE = Q.rear) { printf(%c\n, Q.items[pos1]); leftF++; } } return 1; } int fileinput(SqQueue *Q, SqQueue *S, Person *P) { int i = 0; char filename[50]; FILE *fp; printf(请输入文件名(f:\\f1.txt)：\n); scanf(%s, filename); fp = fopen(filename, rb); if (fp == NULL) { printf(读取失败！(输入‘1’返回菜单)\n); r