数据结构课设--舞伴配对

《数据结构课设--舞伴配对》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计报告课程设计名称：数据结构课程设计课程设计题目：舞伴配对程序院（系）：专业：班级：学号：姓名：指导教师：完成日期：目录第1章概要设计11.1题目的内容与要求11.2总体结构2第2章详细设计32.1主函数的流程图32.2构建空队列的流程图32.3元素进入队列的流程图42.4元素出队列的流程图42.5判断队列是否为空队列的流程图52.6销毁队列的流程图52.7输出配对情况函数的流程图62.8输入跳舞人信息函数的流程图72.9功能函数的流程图8第3章调试分析9第4章使用说明与执行结果104.1使用说明104.2执行结果11参考文献13附录（程序清单

2、）14-20-第1章概要设计1.1题目的内容与要求内容：本题要求男士和女士进入舞厅时分别排成两队。跳舞开始分别从男队和女队开始位置各出一个配成舞伴。较长的一队中未配对的等待下一轮舞曲继续配对。下一轮舞曲输入还要跳舞的人的信息，根据性别进行分组。当选择退出系统时结束程序。要求：1.男士和女士的记录存放在一个数组中作为输入。2.将数组中的输入进行男女分队。3.男士和女士的信息包括姓名和性别。4.当进行下一轮舞曲时，输入还要跳舞的或继续跳舞的人的信息。5.输出配对情况时输出姓名和性别。6.当选择退出时结束程序。-20-1.2总体结构本程序主要分为四个模块（

3、功能模块图见图1.1）：输入信息模块，输出结果模块，下轮舞曲模块，退出系统模块。输入信息模块：此模块的作用是输入跳舞人的姓名和性别，储存起来并进行男女分队，为舞伴配对作准备。输出结果模块：此模块的作用是根据输入跳舞人的信息经过操作,男队和女队分别从队头出跳舞的人员，作为一对，输出跳舞人配对的情况。下轮舞曲模块：此模块的作用是当上一轮舞曲结束后，输入还有要跳舞的人或还想继续跳舞的人的信息，和之前未配成对的人进行配对跳舞。退出系统模块：此模块的作用是退出舞伴配对的系统。舞伴配对程序输出结果下轮舞曲退出系统输入信息图1.1功能模块图-20-第2章详细设计2

4、.1主函数的流程图主函数是程序的主体部分，开始时输出欢迎使用舞伴配对系统，然后进行功能选择，见图2.1所示。开始欢迎使用舞伴配对系统功能选择：第一次请选择输入跳舞人信息功能函数gn（）结束图2.1主函数的流程图2.2构建空队列的流程图此函数目的是构建一个空队列，程序用到队列，用队列首先要建立一个空队列，函数的流程图见图2.2所示。空队列kdl()建立一个空队列结束图2.2构建空队列的流程图-20-2.3元素进入队列的流程图此函数目的是让元素进入队列，函数的流程图见图2.3所示。元素入队crd（）元素插入队尾队尾指针后移结束图2.3元素进入队列的流程图

5、2.4元素出队列的流程图此函数目的是让元素出队列，此函数的流程图见图2.4所示。元素出队列cd（）队为空队列YN对头元素出队并释放该空间结束图2.4元素出队列的流程图-20-2.5判断队列是否为空队列的流程图此函数目的是判断队列是否为空队列，用来作为判断条件，函数的流程图见图2.5所示。判断队列是否为空队列kd（）队头等于队尾NY返回1返回0结束图2.5判断队列是否为空队列的流程图2.6销毁队列的流程图队头后移，删除队头后移之前的空间队不空销毁队列xhd（）此函数目的是当程序结束后，销毁申请的队列的空间，函数的流程图见图2.6所示。NY结束图2.6销

6、毁队列的流程图-20-2.7输出配对情况函数的流程图此函数目的是输出配对情况，函数的流程图见图2.7所示。输出函数sc（）输出配对情况如下男队和女队不空NY男队列队头出队女队列队头出队输出男女配对情况结束图2.7输出配对情况函数的流程图-20-2.8输入跳舞人信息函数的流程图此函数目的是输入跳舞人的信息并进行男女分队，函数的流程图见2.8所示输入跳舞人的信息sr（）输入人跳舞人的个数ni=0i

7、程图见图2.9所示。功能函数gn（）输入jj241或3男队和女队不空其他N输出配对情况sc（）Y输入信息sr（）销毁队列xh（）结束图2.9功能函数的流程图-20-第3章调试分析问题1：个别运用的变量没定义。解决1：定义变量后再使用。问题2：输入信息后直接输出结果。解决2：switch语句不能按照要求运行,添加“{}”，case语句结束添加break。如图3.1所示。图3.1问题3：不能调用子函数。解决3：把函数内的类型改正，让其与主函数中的类型对应。-20-第4章使用说明与执行结果4.1使用说明1.在VC++环境下，将程序代码输入2.对输入好的程序

8、进行检查3.修改程序中出现的语法错误（如：符号的遗失等）4.运行程序5.在界面中选择相应的功能：（1）输入跳