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