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

该【数据结构课程设计 舞伴问题 】是由【青山代下】上传分享，文档一共【36】页，该文档可以免费在线阅读，需要了解更多关于【数据结构课程设计 舞伴问题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..分类号编号华北水利水电大学NorthChinaInstituteofWaterConservancyandHydroelectricPower课程设计题目舞伴问题院系信息工程学院专业计算机科学与技术姓名贾宁指导教师杨彬:..第一章需求分析........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................2第二章概要设计.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................5第三章详细设计................................................................................................................................................................................................................................................................................................................................................8第四章编码调试.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................13第五章总结............................................................................................................................15参考文献..................................................................................................................................16附录系统源代码....................................................................................................................171:..、n个男生(m不等于n),,每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴,设计一个程序模拟舞伴配对过程。、女学生的姓名、性别,由程序自动为男女生编号,可以顺序编号,也可以随机编号,输出每曲配对情况(包括男、女生的姓名、性别和编号)。原始数据和结果数据要保存到文件中。在读入男女生信息时,可以从文件中直接读取学生的姓名和性别信息。输出显示时显示每首歌的配对情况,包括对应配对学生的姓名、性别以及编号。可以输出整个舞池配对过程的所有配对情况。将输出显示的内容对应写入到指定的文件中。,包括姓名和性别基本信息,根据性别使男女生分别坐在舞池两边的座位上,学生的座位编号顺序生成,且一旦编号确定,将不再发生变化。每一首歌曲播放时,依次从男女生队列中出来学生进行配对,由于男女生人数不一致,会使某个队列中剩下若干学生配对不成功,配对不成功者等待下首歌时再进行配对。该首歌结束时,配对成功的学生再回到座位上。然后再依次进行配对,未成功者等待下首歌再进行配对。配对成功时,会显示本首歌的详细配对情况,以及整个过程的配对情况,并且可以将配对情况写入到文件。根据男女生的姓名或者某首歌曲的名字可以查询到对应的配对情况。2:..:ADTStuQueue{数据对象:D={ai|ai∈ElemSet,i=1,2..n;n≥0}数据关系:R={<ai-1,ai>ai∈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,ai>ai∈D,i=1,2..n}voidInitMusic(MusicList&MList)操作结果:创建循环链表voidInsertMusic(MusicList&MList,char*name)初始条件:该链表已存在操作结果:向链表中添加数据3:..}ADTMusicList;临时队列:ADTTempQList{数据对象:D={ai|ai∈ElemSet,i=1,2..n;n≥0}数据关系:R={<ai-1,ai>ai∈D,i=1,2..n}voidInitQList(TempQList&TQL)操作结果:初始化临时队列voidEnTempQueue(TempQList&TQL,FinalStustu)初始条件:队列TQL已存在操作结果:向TQL中添加信息FinalStuDeTempQueue(TempQList&TQL)初始条件:队列TQL存在操作结果:取出队列的对头元素,返回FinalStu类型}ADTTempQList;、学生入座、自动配对、显示配对过程以及查询配对信息模块。登陆:输入正确的用户名以及密码,方可进入系统,连续输入错误三次则禁止进入系统。学生入座:以不同的方式获取学生信息后,根据学生性别依次进入两个循环队列,并为每个学生唯一编号。自动配对:每首歌开始时,男女生依次从坐席中出来进行本首歌的配对,配对不成功者等待下首歌继续配对,下首歌时,上首歌未配对成功者本首歌先进行配对。显示配对过程:在播放歌曲的过程中,显示播放的歌曲信息,以及本首歌的配对信息。查询配对:根据男女生的姓名查出两人的在哪一首歌进行过配对,根据歌曲名称查询出本首歌的配对信息。4:..文件操作:将配对情况及学生的座位信息写入文件根据系统模块的划分,本系统的功能模块图如图2-1所示舞池配对系统登陆显查学自示询生动配配入配对对座对过结程果图2-,进入主界面后,需要先运行学生入座模块,方能进行下边的操作。学生入座后会得到相关的基本信息。之后调用配对模块函数,进行学生的配对。学生配对成功后,才能利用显示配对过程进行显示配对的情况,后续的查询配对模块也必须在配对成功的基础上进行。模块间的调用流程如图2-2所示主函数登陆函数入座模块配对模块显示配对查询结果图2-2模块调用5:..在进行配对过程中用到算法,在每首歌配对时,依次从男女生队列中出来一个学生,进入到临时队列,从临时队列中获取配对的情况。在本首歌结束,下首歌开始之前,让临时队列中的男女在分别根据性别入队,依次循环,每次调用配对函数,实现学生的循环配对。6:..。设计分有欢迎界面,登陆系统,入队函数,配对函数,显示函数,查询函数等。登陆界面是整个系统的入口,其主要是让合法人员进入系统,入队函数主要让学生进入男女队列,配对函数主要是根据每首歌曲把男女生进行配对,显示函数主要是显示男女生的配对情况,查询函数主要是根据男女生姓名和歌曲名查找配对情况。系统首先通过程序调用voidmain()进入欢迎界面和系统登陆界面,根据用户的帐号和密码登陆成功后进入主菜单。根据用户的选择可分别进入:;;;;。选择“”项,会显示学生信息来源,包括“(推荐)”“...”两项可供选择。其中,1是从文件中获取学生信息,2是用户手动输入学生信息。选择“”项,会显示播放歌曲的类型,有“”“”两个音乐风格可供选择,当用户选择其中一个风格并确定播放后,会显示出当前播放的歌曲名字和所配对的男女生。选择“”项,会有“”和“”两项操作可供选择。当选择1,会把学生就坐后的信息显示出来,选择2,会把每首歌学生的配对情况显示出来。选择“”项,也有两个操作可供选择,分别是“”“按歌曲名”两项。选择1,会根据用户输入的男女生姓名查看他们的配对情况,选择2,会根据用户输入的歌曲名称显示每首歌曲学生的配对情况。选择“”项,会出现感谢使用系统界面,并按任意键退出系统。本系统的主流程图如图3-1所示7:..开始欢迎和登陆界面主界面1?Y学生就坐N2?Y每曲配对NN3?Y每曲配对显示N4?Y查询配对情况N5?Y结束程序图3-,将学生的信息放到本结构体中,定义两个循环队列Boys和Girls队列,分别存储男女生的座位信息。定义MusicList循环链表,用于存放音乐信息。定义TempQueue队列,用于临时存放从男女生队列中出来的学生信息。创建一个存放每首歌配对情况的数组stuTable[],用来存放播放该首歌曲时男女生的信息。每一首歌开始时,男女生依次用Boys和Girls队列中出对,依次进入临时队列TempQueue,从TempQueue中读取男女生的信息,放到stuTable数组中,表示该首歌的8:..时将存放歌曲的MusicList循环链表指针后移,播放下首歌曲,再执行上述操作,便可实现循环配对。9:..(或AMD同类处理器),512M或以上内存容量,10G或以上硬盘容量,可连接互联网的相关设备。软件环境(软件、操作系统):WindowsXP(或Windows2003或Windowsvista或Windows7)操作系统,MicrosoftVisualStudio2008。,降低测试成本,本测试方案采用黑盒法设计基本的测试方案,再用白盒法补充一些方案。在黑盒法测试方案中,采用等价划分技术,把所有可能的数据划分成几个等价类。,内置用户为Admin,密码为888888。登陆成功如图4-1所示,登陆失败如图4-2所示图4-1登陆成功10:..图4-2登陆失败学生信息可以从文件或者手动输入学生信息,从文件中选择时,可以选择不同的文件,其运行结果如图4-2及图4-3所示图4-3选择信息来源图4-4显示获取信息11:..在进行配对之前,需要先将音乐信息加载到系统中,其加载过程如图4-5所示图4-5加载音乐学生就位及音乐加载成功后,开始播放音乐,并进行配对,其音乐播放情况及每首歌曲的配对情况如图4-6、图4-7及图4-8所示图4-6配对开始图4-7播放下一首12:..图4-8循环配对在整个过程结束后,停止播放音乐,可以显示整个过程的配对情况,其结果如图4-9所示图4-,当输入两个学生姓名时,显示在整个过程中的配对情况,其结果如图4-10所示13:..图4-10姓名查询配对根据每一首歌曲情况查询在本首歌曲中的配对情况,其结果如图4-11所示图4-11按歌名查找14:..第五章总结这次的课程设计懂得了理论与实际相结合是很非常重要的,只有理论知识是远远不够的,只有把所学的理论知识与实践相结合起来,从理论中得出结论,才能真正为,从而提高自己的实际动手能力和独立思考的能力。在整个设计过程中,构思是很花费时间的,在构思总体架构时,需要先将需求分析搞清楚,需要在找到了需要解决的问题后,再想办法解决该问题。而不是在设计过程中边想边解决,需要先将所有可能的问题都考虑到,再依次解决。在整个系统设计完成后,如果再遇到新的问题,可以对系统进行适当的更新。调试时经常会遇到这样那样的错误,有的时候是因为一些最基本的错误,如标点的中英错误,括号的匹配问题,数据的输入错误等。当然,也有很多地方是因为用错了解决方法。在设计的过程中,最能体现出的缺点就是基础不扎实,本可以避免的错误却一再出现。在实现舞池配对问题过程中,需要使学生循环配对,此程序设计的是当一个光盘的音乐播放结束时,整个配对过程随之结束,而没有让学生再次进去坐席,导致不再从新将学生入座,就无法实现配对。设计的是在每首歌开始之前学生进入队列,可以改为当某个学生坐席为空时,随即让学生再次进入队列,可以解决不能重复换歌曲的问题。刚开始的时候我直接在开发环境下一边看题一边写代码,瞪了半天什么也没写出来,于是我便先开始在纸上画画写写,将事件的整个过程画下来,然后考虑怎么才能运用代码来实现,一边思考一边写一些粗略的代码,最后从上到下执行代码看看是不是符合题目要求。有没有什么漏洞。等这些完成以后,再在开发环境下将代码完善、编译和调试。虽然说代码还有许多要改进的地方,有的功能还不够完善,可毕竟是自己亲自写出来的,对于程序的条理有了一个清晰的了解,对编程也有了更加深刻的认识。15:..参考文献[1](第三版)[M].北京:清华大学出版社,2005.[2]严蔚敏,(C语言版)[M].北京:清华大学出版社,1997.[3]:经济科学出版社,2005.[4],1981年第8期16:..附录系统源代码#include<iostream>#include<>#include<>#include<>#include<>#defineMAXQSIZE20//循环队列最大存储量#defineSTU_SIZE5//学生人数#defineSIZE100intidCount=1000;//全局变量控制学生id自增intlength;//记录每首歌配对的数量intindex=0;//记录最终配对表的下标usingnamespacestd;//舞池就坐后的学生信息结构体structAdmin{charname[15];charpassWord[15];Admin*next;};Admin*admin;structFinalStu{charname[15];charsex[3];intid;};FinalStustu[STU_SIZE];FinalStustuSeat[STU_SIZE];//用来存放入座后的学生信息FinalStustuTable[STU_SIZE][2];//用来存放没收歌曲的配对情况//舞池座位structStuQueue{FinalStu*base;intfront;intrear;};StuQueueBoys;//男生队列StuQueueGirls;//女生队列//初始化学生坐席voidInitQueue(StuQueue&Q)17:..{=(FinalStu*)malloc(MAXQSIZE*sizeof(FinalStu));if(==NULL)return;==0;}//学生就坐,首次入队,需要获取学生的idvoidEnQueue(StuQueue&Q,FinalStustu){inti=100;if((+1)%MAXQSIZE==)return;strcpy([].name,);strcpy([].sex,);[].id=idCount++;=(+1)%MAXQSIZE;}//非首次入队,不需获取学生的idvoidEnQueue2(StuQueue&Q,FinalStustu){strcpy([].name,);strcpy([].sex,);[].id=;=(+1)%MAXQSIZE;}//从坐席上出来FinalStuDeQueue(StuQueue&Q){FinalStustu;if(!=){stu=[];}=(+1)%MAXQSIZE;returnstu;}//存放音乐信息structMusic{charM_Name[15];Music*next;};//存放音乐链,循环链表18:..structMusicList{Music*head;Music*tail;};MusicListML;Music*M_p;//初始化指针voidInitMusic(MusicList&MList){==(Music*)malloc(sizeof(Music));->next=NULL;}//向音乐链表中添加音乐voidInsertMusic(MusicList&MList,char*name){Music*p=(Music*)malloc(sizeof(Music));->next=p;strcpy(p->M_Name,name);=p;->next=;}//临时队列,用于存放从男女生队列中配对成成功的学生信息structTempQueue{FinalStustu;TempQueue*next;};structTempQList{TempQueue*front;TempQueue*rear;};TempQListTempQL;//临时队列,用于存放每次出来的男女生信息voidInitQList(TempQList&TQL){==(TempQueue*)malloc(sizeof(TempQueue));->next=NULL;}voidEnTempQueue(TempQList&TQL,FinalStustu){TempQueue*p=(TempQueue*)malloc(sizeof(TempQueue));p->stu=stu;19:..p->next=NULL;->next=p;=p;}FinalStuDeTempQueue(TempQList&TQL){FinalStustu;TempQueue*p;p=->next;if(p==){stu=p->stu;=;}else{stu=p->stu;->next=p->next;}free(p);returnstu;}//==========配对信息存放===================structMatchList{ame[20];FinalStustu[2];};MatchListmatchTable[SIZE];//从键盘读入学生信息voidGetInfKey(){for(inti=0;i<STU_SIZE;i++){cout<<输入第<<i+1<<个学生的姓名:;scanf(,stu[i].name);cout<<输入第<<i+1<<个学生的性别:;scanf(,stu[i].sex);}}//学生入座voidStudentSit(){20:..for(inti=0;i<STU_SIZE;i++){if(strcmp(stu[i].sex,男)==0)EnQueue(Boys,stu[i]);elseEnQueue(Girls,stu[i]);}}//获取就坐后的男女生性别、姓名、编号,stuSeat[]存放就坐后的学生信息,包括学生编号voidGetStuSeat(){inti=0;intj=0;i=;j=;while(i!=){stuSeat[i]=[i];i++;}while(j!=){stuSeat[i]=[j];j++;i++;}}//将就座的学生信息写入文件intInFileStuSeat(){FILE*fp_Seat;intres=0;if((fp_Seat=fopen(,))==NULL){cout<<读取学生座位信息失败;return-1;}fprintf(fp_Seat,姓名 性别 序号);for(inti=0;i<STU_SIZE;i++){fprintf(fp_Seat,,stuSeat[i].name,stuSeat[i].sex,stuSeat[i].id);21:..fprintf(fp_Seat,);res++;}fclose(fp_Seat);returnres;}voidPrintStuSeat(){cout<<姓名 性别 序号<<endl;for(inti=0;i<STU_SIZE;i++){cout<<<<stuSeat[i].name<<;cout<<stuSeat[i].sex<<<<stuSeat[i].id<<endl;}}//从文件中获取管理员信息voidReadAdmin(){admin=(Admin*)malloc(sizeof(Admin));admin->next=NULL;Admin*q=admin;FILE*fp_Admin;if((fp_Admin=fopen(,))==NULL){cout<<打开文件失败;return;}while(!feof(fp_Admin)){Admin*p=(A