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

课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目：舞伴配对程序 院（系）： 专 业： 班 级： 学 号： 姓 名： 指导教师： 完成日期： 目 录 第1章 概要设计 1 1.1题目的内容与要求 1 1.2总体结构 2 第2章 详细设计 3 2.1主函数的流程图 3 2.2构建空队列的流程图 3 2.3元素进入队列的流程图 4 2.4元素出队列的流程图 4 2.5判断队列是否为空队列的流程图 5 2.6销毁队列的流程图 5 2.7输出配对情况函数的流程图 6 2.8输入跳舞人信息函数的流程图 7 2.9功能函数的流程图 8 第3章 调试分析 9 第4章 使用说明与执行结果 10 4.1使用说明 10 4.2执行结果 11 参考文献 13 附 录（程序清单） 14 第1章 概要设计 1.1题目的内容与要求 内容： 本题要求男士和女士进入舞厅时分别排成两队。跳舞开始分别从男队和女队开始位置各出一个配成舞伴。较长的一队中未配对的等待下一轮舞曲继续配对。 下一轮舞曲输入还要跳舞的人的信息，根据性别进行分组。当选择退出系统时结束程序。 要求： 男士和女士的记录存放在一个数组中作为输入。 将数组中的输入进行男女分队。 男士和女士的信息包括姓名和性别。 当进行下一轮舞曲时，输入还要跳舞的或继续跳舞的人的信息。 输出配对情况时输出姓名和性别。 当选择退出时结束程序。 1.2总体结构 本程序主要分为四个模块（功能模块图见图1.1）：输入信息模块，输出结果模块，下轮舞曲模块，退出系统模块。 输入信息模块：此模块的作用是输入跳舞人的姓名和性别，储存起来并进行男女分队，为舞伴配对作准备。 输出结果模块：此模块的作用是根据输入跳舞人的信息经过操作,男队和女队分别从队头出跳舞的人员，作为一对，输出跳舞人配对的情况。 下轮舞曲模块：此模块的作用是当上一轮舞曲结束后，输入还有要跳舞的人或还想继续跳舞的人的信息，和之前未配成对的人进行配对跳舞。 退出系统模块：此模块的作用是退出舞伴配对的系统。 图1.1 功能模块图 第2章 详细设计 2.1主函数的流程图 主函数是程序的主体部分，开始时输出欢迎使用舞伴配对系统，然后进行功能选择，见图2.1 所示。 图2.1 主函数的流程图 2.2构建空队列的流程图 此函数目的是构建一个空队列，程序用到队列，用队列首先要建立一个空队列，函数的流程图见图2.2所示。 图2.2 构建空队列的流程图 2.3元素进入队列的流程图 此函数目的是让元素进入队列，函数的流程图见图2.3所示。 图2.3 元素进入队列的流程图 2.4元素出队列的流程图 此函数目的是让元素出队列，此函数的流程图见图2.4所示。 Y N 图2.4 元素出队列的流程图 2.5判断队列是否为空队列的流程图 此函数目的是判断队列是否为空队列，用来作为判断条件，函数的流程图见图2.5所示。 N Y 图2.5 判断队列是否为空队列的流程图 2.6销毁队列的流程图 此函数目的是当程序结束后，销毁申请的队列的空间，函数的流程图见图2.6所示。 N Y 图2.6销毁队列的流程图2.7输出配对情况函数的流程图 此函数目的是输出配对情况，函数的流程图见图2.7所示。 N Y 图2.