数据结构跳舞.docVIP

课 程 设 计 课程设计名称： 数据结构课程设计 专 业 班 级 ： 计类1302 学 生 姓 名 ： 陈 哲 学 号 ： 201316920222 指 导 教 师 ： 史卫亚 课程设计时间： 2014.6.15—2014.6.20 计算机应用技术 专业课程设计任务书 学生姓名 陈哲 专业班级 计类1302 学号 201316920222 题 目 学生跳舞分配系统 课题性质 A 课题来源 D 指导教师 史卫亚 同组姓名 无 主要内容 一共有m个女生,有n个男生(且m≠n),现要开一个舞会,男女分别编号坐在舞池的两边的椅子上。每曲开始时,依次从男和女中各出一个人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴。 任务要求 设计一系统模拟动态地显示出上述过程,要求如下: 1)输出每曲配对情况; 2)输出第K曲配对情况 参考文献 《数据结构（C语言版）》严蔚敏 清华大学出版社 《C语言程序设计》（第三版）谭浩强 清华大学出版社 审查意见 指导教师签字： 教研室主任签字： 2014 年 6 月 14 日 目录 1 需求分析..........................4 2概要设计...........................4 3 详细设计..........................4 4开发平台...........................4 5编码...............................5 6 调试分析.........................12 7测试结果........................12 附图 参考文献 1 需求分析 学生跳舞分配系统 建立队列 匹配男女 输出数据 2概要设计 (1) 程序总体框架如图1所示： 主函数第K曲配对每曲配对 主函数 第K曲配对 每曲配对 数据输入 输出 编号 图1 程序框架图 3 详细设计 把输入的信息按性别分别存入maledancer和femaledancer定义两个循环队列结构体maledancer, femaledancer输入舞者信息(存入typedef struct) 主函数(void main) 把输入的信息按性别分别存入maledancer和femaledancer 定义两个循环队列结构体maledancer, femaledancer 输入舞者信息(存入typedef struct) 主函数(void main) 判断男女哪种性别的人数少(例如男性少人数为n) 判断男女哪种性别的人数少(例如男性少人数为n) 开始跳舞两列各出队列n人进行匹配 n个男性 开始跳舞两列各出队列n人进行匹配 n个男性 舞台 n个女性 输出配对情况 例 男一号对女一号 输出配对情况 例 男一号对女一号 匹配结束舞者返回队列 男性n人 女性n人 匹配结束舞者返回队列 男性n人 女性n人 男队 舞台 女队 4开发平台 操作系统 windows 8.1 系统型号 x64 编译器 vc6.0 5 编码 #includestdio.h #includestdlib.h #includemalloc.h #includestring.h #define queuesize 5 typedef struct { char name[20]; char sex; }person_type; typedef struct { person_type *qBase; int front; int rear; }cir_queue; void init_queue(cir_queue *q) { q-qBase =(person_type *)malloc(sizeof(person_type)*queuesize); if(!q-qBase ) {