舞伴问题.docVIP

计算机类 课程设计报告 课程名称： 《数据结构》课程设计 课程设计题目： 舞伴问题 姓 名： 系： 专 业： 年 级： 学 号： 指导教师： 职 称： 讲师 2010年 6 月 26日 目 录 1、课程设计的目的………………………………………………………1 2、课程设计的要求………………………………………………………1 3、课程设计的内容………………………………………………………1 3.1设计内容…………………………………………………………………1 3.2算法思想…………………………………………………………………1 3.2.1实现思想…………………………………………………………………1 3.2.2算法中函数的N-S图……………………………………………………2 3.3程序调试与测试以及结果的分析…………………………………………3 4、总结………………………………………………………………………4 5、参考文献………………………………………………………………5 6、附录………………………………………………………………………5 舞伴问题 1、课程设计的目的 （1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； （2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； （3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； （4） 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风； 2、课程设计的要求 （1）设计的课题能够体现数据结构和算法的算法分析、设计、算法实现。 （2）根据自己对数据结构和算法的基本概念、原理和机制的理解，自拟题目和设计内容，选题尽可能结合实际的应用。 （3）硬件：（1）学生用微机（2）多媒体教室或远程教学（3）局域网环境 软件：（1）Windows XP中文操作系统 （2）Turbo C 3.0 3、课程设计的内容 3.1设计内容 假定在一舞会上，男士排成一队，女士排成一队。跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。模拟上述舞伴系统，并能计算对于任何男士A和女士B在哪一轮舞曲中的k次跳舞class queueoperate //对于队列的操作 包括如下： public:queue *initQueue() //队列进行初始化 int enQueue(queue *q,person x)//队列的插入 person deQueue(queue *q) //队列的删除 3.2.2算法中函数的N-S图 对于数据的初始化，插入，删除操作： 对于输入数据进行处理判断之后输出结果： 数据的输入： 主函数： 3.3 程序调试与测试以及结果的分析 输入男性为: chest ches che ch c 女性为 :hard har ha h 最后输出结果如下： 4、总结 在这次编译的课程设计中，我通过重温课本，查阅资料，请教同学，并且动手实践，加深了对课堂上所学的理论知识的理解和掌握，深刻领会了队列的特点和构造。 同时，这次的设计还让我明白了，用心才会成功。就在报告完工的前一天，因为无法理清思路，找不到解决问题的突破口，我一再找寻新的题目。但毕竟我花了这么多的时间和精力在这个题目上，终究还是舍不得换题。然而，到了晚上，得知寝室会早早断电。我躺在床上，仍然思考着程序不能正常显示的原因。做学问既要有耐心又要细心。急躁于事无补，正确的心态应该是平和的，戒骄戒躁的。千里之堤，溃于蚁穴，同样地，哪怕一行代码有差错也会使整个程序不能得到正确的结果。 编写程序应该养成良好的习惯。流程图可以使复杂的问题变得明了，可以帮助理清思路。另外，适当的注释不仅增加了程序的可读性，而且也有助于之后的修改和完善。 5、参考文献 《编译原理》,周经野,张继福,武汉理工大学出版社 《程序设计语言编译原理》（第3版）,陈火旺,刘春林等,国防工业出版社 《编译原理》（第二版）,吕映芝、张素琴、蒋维杜,清华大学出版社 《编译原理》,张幸儿 ,科学出版社 《编译原理与技术》（第二版）,陈意云,中国科学技术大学出版社 《编译原理实践教程》,胡元义、邓亚玲、胡英,西安电子科技大学出版社 《编译原理课程设计》,王雷、刘志成、周晶,机械工业出版社 《编译原理学习指导》,胡元义、柯丽芳,西安电子科技大学出版社 6、附录：(代码) #include stdafx.h #includeiostream.h #includemalloc.h #includestring.h #includ