数据结构课程设计-舞伴问题

分类号编号华北水利水电大学NorthChinaInstituteofWaterConservancyandHydroelectricPower课程设计题目舞伴问题院系信息工程学院专业计算机科学与技术姓名贾宁指导教师杨彬1第一章需求分析......................................................................................................................21.1问题描述.....................................................................................................................21.2基本要求.....................................................................................................................21.2.1输入及输出格式..............................................................................................21.2.2程序所完成的功能..........................................................................................2第二章概要设计......................................................................................................................32.1数据结构.....................................................................................................................32.2程序模块.....................................................................................................................42.3模块调用及算法.........................................................................................................5第三章详细设计......................................................................................................................73.1操作实现.............................................................................................................73.2算法实现.............................................................................................................8第四章编码调试....................................................................................................................104.1调试环境...................................................................................................................104.2调试方法...................................................................................................................104.3调试项目及调试结果...............................................................................................104.3.1登陆测试........................................................................................................104.3.2加载学生信息................................................................................................114.3.3学生配对调试................................................................................................124.3.4显示总配对....................................................................................................134.3.5查询配对........................................................................................................13第五章总结............................................................................................................................15参考文献..................................................................................................................................16附录系统源代码....................................................................................................................172第一章需求分析1.1问题描述一班有m个女生、n个男生(m不等于n),举办一场舞会.男女生分别编号坐在舞池两边的椅子上，每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。1.2基本要求1.2.1输入及输出格式输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。在读入男女生信息时，可以从文件中直接读取学生的姓名和性别信息。输出显示时显示每首歌的配对情况，包括对应配对学生的姓名、性别以及编号。可以输出整个舞池配对过程的所有配对情况。将输出显示的内容对应写入到指定的文件中。1.2.2程序所完成的功能从文件或者手动输入班级的学生信息，包括姓名和性别基本信息，根据性别使男女生分别坐在舞池两边的座位上，学生的座位编号顺序生成，且一旦编号确定，将不再发生变化。每一首歌曲播放时，依次从男女生队列中出来学生进行配对，由于男女生人数不一致，会使某个队列中剩下若干学生配对不成功，配对不成功者等待下首歌时再进行配对。该首歌结束时，配对成功的学生再回到座位上。然后再依次进行配对，未成功者等待下首歌再进行配对。配对成功时，会显示本首歌的详细配对情况，以及整个过程的配对情况，并且可以将配对情况写入到文件。根据男女生的姓名或者某首歌曲的名字可以查询到对应的配对情况。3第二章概要设计2.1数据结构学生座位队列：ADTStuQueue{数据对象：D={ai|ai∈ElemSet，i=1,2..n;n≥0}数据关系：R={ai-1,aiai∈D，i=1,2..n}voidInitQueue(StuQueue&Q)操作结果：初始化一个空的循环队列voidEnQueue(StuQueue&Q,FinalStustu)初始条件：循环队列Q已经存在，并且无信息操作结果：向Q中循环加入信息voidEnQueue2(StuQueue&Q,FinalStustu)初始条件：循环队列已存在，非首次进循环队列操作结果：向Q中添加信息FinalStuDeQueue(StuQueue&Q)初始条件：循环队列已存在操作结果：使队列头的元素出队列，且返回FinalStu类型值}ADTStuQueue//学生座位队列音乐队列：ADTMusicList{数据对象：D={ai|ai∈ElemSet，i=1,2..n;n≥0}数据关系：R={ai-1,aiai∈D，i=1,2..n}voidInitMusic(MusicList&MList)操作结果：创建循环链表voidInsertMusic(MusicList&MList,char*name)初始条件：该链表已存在操作结果：向链表中添加数据4}ADTMusicList；临时队列：ADTTempQList{数据对象：D={ai|ai∈ElemSet，i=1,2..n;n≥0}数据关系：R={ai-1,aiai∈D，i=1,2..n}voidInitQList(TempQList&TQL)操作结果：初始化临时队列voidEnTempQueue(TempQList&TQL,FinalStustu)初始条件：队列TQL已存在操作结果：向TQL中添加信息FinalStuDeTempQueue(TempQList&TQL)初始条件：队列TQL存在操作结果：取出队列的对头元素，返回FinalStu类型}ADTTempQList；2.2程序模块本系统主要包括登陆模块、学生入座、自动配对、显示配对过程以及查询配对信息模块。登陆：输入正确的用户名以及密码，方可进入系统，连续输入错误三次则禁止进入系统。学生入座：以不同的方式获取学生信息后，根据学生性别依次进入两个循环队列，并为每个学生唯一编号。自动配对：每首歌开始时，男女生依次从坐席中出来进行本首歌的配对，配对不成功者等待下首歌继续配对，下首歌时，上首歌未配对成功者本首歌先进行配对。显示配对过程：在播放歌曲的过程中，显示播放的歌曲信息，以及本首歌的配对信息。查询配对：根据男女生的姓名查出两人的在哪一首歌进行过配对，根据歌曲名称查询出本首歌的配对信息。5文件操作：将配对情况及学生的座位信息写入文件根据系统模块的划分，本系统的功能模块图如图2-1所示舞池配对系统登陆学生入座自动配对显示配对过程查询配对结果图2-1功能模块2.3模块调用及算法登陆成功后进入主界面，进入主界面后，需要先运行学生入座模块，方能进行下边的操作。学生入座后会得到相关的基本信息。之后调用配对模块函数，进行学生的配对。学生配对成功后，才能利用显示配对过程进行显示配对的情况，后续的查询配对模块也必须在配对成功的基础上进行。模块间的调用流程如图2-2所示主函数登陆函数入座模块配对模块显示配对查询结