课程设计电子报告--学生搭配问题.docx

计算机工程学院课程设计报告课程名称：数据结构课程设计设计题目： 学生搭配问题 院 系： 计算机工程学院 专 业： 组 别： 48 学生姓名: 学 号: 起止日期: 2011年 1月 26日 2012 年 1月 3 日 指导教师: 目录1.需求分析111题目112任务及要求113程序设计思想114软硬件运行环境及开发工具12.概要设计2 21 功能模块222流程图23.详细设计34.调试与操作说明55.课程设计总结与体会66.致谢77.参考文献71.需求分析11题目一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 12任务及要求请设计一系统模拟动态地显示出上述过程,要求如下: 1) 输出每曲配对情况 2) 计算出任何一个男生(编号为x)和任意女生(编号为y),在第k曲配对跳舞的情况.至少求出k的两个值。13程序设计思想 循环队列是在队列的顺序存储结构中，除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外，尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。循环队列（两个），将男生、女生两组人分别存放，以实现循环配对输出。循环队列的入队，出队，判队满，判队空。（1） 要模拟动态地显示出现题目中所要求的循环，我们要先建立两个循环队列queue和queue2。（2） 将男生、女生两组人分别存入这两个队列。以实现他们的循环配对输出，这是循环队列固有的特性。（3） 利用循环队列的特性，将男女生分别进行入队列和出队列操作，且实现搭配输出。（4） 循环队列的长度分别设为男女生的个数即可。（5） 在计算机终端输出的结果是：根据要求输出男生女生搭配情况。14软硬件运行环境及开发工具硬件开发环境:microsoft window xp professional pentium(r) dual-core cpu e6700软件开发环境：软件开发工具:visual c+ 6.0。2.概要设计主函数数据输入每曲曲配对k配曲编号输出cingb()fine()searchp() 21 功能模块 22流程图开始 setup()输入女生和男生的人数m,n,k和歌曲数kfor(i=1;inext=null; (2)关键算法之二：入队函数void inqueue(linkq &o,int number)queue p;p=(queue)malloc(sizeof (date); p-number=number; p-next=null; o.rear-next=p; o.rear=p; (3)关键算法之三：出队函数void outqueue(linkq &o,int &number) queue p,q; if(o.front=o.rear) coutnext; number=p-number; o.front -next=p-next; q=p-next; if(o.rear=q) o.rear =o.front ; free(p); (4)关键算法之四：输出第i首曲子时女队的情况void coutgirl(linkq &girl,int t)queue p;int c=1;while (ct)coutnext ;while(girl.rear!=p)coutnumber;p=p-next ;coutnumber n;(5)关键算法之五：输出第i首曲子时女队的情况void coutboy(linkq &boy,int t)queue p; int c=1; while (ct) coutnext ; while(boy.rear!=p) coutnumber; p=p-next ; coutnumber n;94.调试与操作说明 进入界面输入女生和男生人数;然后输入配对的歌曲数 ;再输入要查找的女生和男生编号; 5.课程设计总结与体会 通过一周的学习和实践，解决实际问题（学生搭配问题），让我对循环队列有了更深的了解，对数据结构产生了浓厚的兴趣，同时也让我提高了解决实际问题的能力。我们要不断的通过上机来提高自己的学习水平，在上机的同时改正了自己对某些算法的错误使用，使自己在通过程序解决问题时抓住关键算法，有了算法设计思想和流程图，并用c语言描绘出关键算法。以前我对数据结构（c语言描述）的一些标准库函数不太了解，还有对函数调用的正确使用不够熟悉，还有对c语言中经常出现的错误也不了解，通过实践，使我在这几个方面的认识有所提高。让自己有一定的能力去改正一些常见的错误语法，很高兴这一周的学习让我对数据结构（c语言描述）有了新的认识，所以后在学习过程中，我会更加注视实践操作，使自己便好地学好计算机。在这次课程设计的实验中，我收获了许多知识，通过查找大量资料，请教老师，以及不懈的努力，也培养了独立思考、动手操作的能力。我也学会了许多学习和解决实际问题的方法，让我受益匪浅。时间的紧缺成为一个很大的问题。也希望老师可以为我们知道一下以后的发展方向。如果可以让每个人都有动手焊接以及参与其他的各个流程，有专门的知道就更好了。课程设计对我来说，趣味性强，不仅锻炼能力，而且可以学到很多东西，在与老师和同学的交流过程中，互动学习，将知识融会贯通，也增强了我和同学之间的团队合作的能力。6.致谢在课程设计中的程序都比较复杂，所以需要我们要更加地细心，认真的完成每一步的操作，修改语法，按照老师的指导思想来完成。与此同时也让我们增加了对程序和算法进一步理解。总之，我学到了很多东西，很感谢学校给我们这样一次锻炼自我的机会，也很感谢老师的指导。 7.参考文献1 徐孝凯编著。数据结构实用教程（c/c+描述）。北京：清华大学出版社，19992 严