《数据结构课程设计摸版.docVIP

扬州工业职业技术学院 学生课程设计 题 目： ************* 学生姓名： ******** 学 号： 2011108010 所在院(系)： 电气信息工程学院 专 业： 计算机应用技术专业 班 级： 1301计算机 指 导 教 师： 郭 静 职 称： 讲 师 2014年06月 18 日 任务书 题　目 学生搭配问题 1、课程设计的目的 培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等） 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下: 1) 输出每曲配对情况 2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值. 3) 尽量设计出多种算法及程序,可视情况适当加分 提示:用队列来解决比较方便. 3、主要参考文献 ［1］《数据结构》（C语言版），严蔚敏，清华大学出版社，2003． ［2］《数据结构题集》，严蔚敏，清华大学出版社，2005． ［3］《数据结构》（C语言版），刘大有，高等教育出版社，2004． ［4］《Data Structure with C++》，William Ford．William Topp，清华大学出版社，2003． 4、课程设计工作计划 完成方案设计与程序框图 编写程序代码 程序调试分析和结果 课程设计报告和总结 指导教师（签字） 日期 年 月 日 教研室意见： 年 月 日 学生（签字）： 接受任务时间： 年 月 日 注：任务书由指导教 摘 要 本次课程设计是利用数据结构的知识编写一个能够实现学生配对的问题的软件，以达到在每一首歌曲中能够有学生配对来进行舞蹈表演。为了实现这一个功能我们用利用已学的知识进行编写程序。 通过学习数据结构课程和c语言的知识，主要利用数据结构的队列和C语言知识来实现软件的功能。 主要是把男女生分别放在两个队列中，要涉及到队列的判断和循环等算法。判断队列的满和空的知识来完成。 关键字：学生搭配问题，数据结构，队列，C语言，软件，功能  目 录 摘要 IV 1.方案设计 2 1.1问题描述 2 1.2需求分析 2 1.3运行环境 2 1.4概要设计 2 2.算法设计 4 2.1算法设计思想 4 2.2算法设计的对应方式 4 2.3算法设计流程图 4 3.详细设计 6 3.1设计思想 6 3.2设计关键算法 6 4.调试分析 8 4.1、测试及结果 8 5.总结 10 参考文献 11 程序清单 12 1.方案设计 1.1问题描述 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上. 每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下: 1) 输出每曲配对情况 2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值。 1.2需求分析 核心问题：循环队列的应用 数据模型（逻辑结构）：循环队列（两个），将男生、女生两组人分别存放，以后实现循环配对输出。 存储结构：循环链表 核心算法：循环队列的入队，出队，判队满，判队空。 输入数据：男生人数、女生人数，歌曲数量 输出数据：每一首歌曲播放时，男生和女生搭配情况（输出编号） 当要查找的男女搭配时输出歌曲编号，和他们搭配的总次数。 通过以上分析，该程序具有可行性。 1.3运行环境 硬件开发环境：PC机 软件开发环境：VC++ 6.0 操作系统环境Window XP 1.4概要设计 整个设计的流程图 图1.1 2.算法设计 2.1算法设计思想 队列