数据结构课程设计赫夫曼树的建立运动会分数统计订票系统.docx

数据结构课程设计 题目 : 赫夫曼树的建立运动会分数统计 订票系统 猴子选大王 图的建立与输出 姓 名： *** 学 号 **** 专 业： 计算机科学与技术 指导教师： **** 2010年 9月 20日 1 目录 一： ............3 绪言 ?????????????????? 1.1 课题设计背景 ????????????? ..........3 1.2 课题研究的目的和意义 ??????????? .3. 1.3 课题研究的内容 ?????????????? ..4 二：主菜单设计 ?????????????????? ..4 2.1 主菜单 ?????????????????? .4 2.2 主菜单源代码 ??????????????? ..4 2.3 主菜单流程图 ??????????????? 5 三：具体程序设计 ????????????????? 6 3.1 赫夫曼树的建立 ????????????????? 6 3.2 运动会设计 ?????????????????? ..8 3.3 订票系统 ??????????????????? .12 3.4 猴子选大王 ?????????????????? .15 3.5 图的建立及输出 ???????????????? 16 四：总结与展望 ????????????????????? 19 五：参考文献 ?????????????????????? 19 . 2 绪言 1． 1 课题背景 《数据结构》作为一门独立的课程最早是美国的一些大学开设的， 1968 年 美国唐 ·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计 技巧》第一卷《基本算法》 是第一本较系统地阐述数据的逻辑结构和存储结构及 其操作的著作。从 60 年代末到 70 年代初，出现了大型程序，软件也相对独立， 结构程序设计成为程序设计方法学的主要内容， 人们就越来越重视数据结构， 认 为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。 从 70 年代中期到 80 年代初，各种版本的数据结构著作就相继出现。 目前在我国，《数据结构》也已经不仅仅是计算机专业的教学计划中的核心课程之一，而且是其它非计算机专业的主要选修课程之一。 《数据结构》在计算机科学中是一门综合性的专业基础课。 数据结构的研究不仅涉及到计算机硬件 （特别是编码理论、 存储装置和存取方法等） 的研究范围，而且和计算机软件的研究有着更密切的关系， 无论是编译程序还是操作系统， 都涉及到数据元素在存储器中的分配问题。 在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。 因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程， 在计算机科学中， 数据结构不仅是一般程序设计 （特别是非数值计算的程序设计） 的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。 值得注意的是， 数据结构的发展并未终结， 一方面，面向各专门领域中特殊问题的数据结构得到研究和发展， 如多维图形数据结构等； 另一方面，从抽象数据类型的观点来论数据结构，已成为一种新的趋势，越来越被人们所重视。 1．2 课题研究的目的和意义 通过对此次数据结构大型作业内容的实际操作及分析，加深对数据结构丰 富功能的理解及增强实际动手能力，在实践中不断提高对汇编语言的运用能力。 锻炼学生分析与编写大型软件代码的能力。 通过与同组同学的合作， 锻炼协作的 能力。 1．3 主要研究内容 3 这次课程设计我们一共选拉赫夫曼树的建立、运动会分数统计、订票系统、猴子选大王、图的建立与输出五个课程为主要研究对象，在分步运行的情况下最后用一个主菜单进行调用，所有的程序都是在 WIN-TC 的环境下运行的。 主菜单设计 运行程序后首先进入主菜单界面，进行选择。共五个功能模块，输入相应选项，进入各个模块界面。 2．1 主菜单 1．赫夫曼树的建立 2．运动会分数统计 3．订票系统 4．猴子选大王 5．图的建立与输出 2 主控菜单源代码 void main() {int i; printf(\n\t\t**** **** 学院 ***** 班\n\n); printf(\t\t\t 制作人 :****** **** *** ***\n\n\n); printf(\t1-------- 哈夫曼树的建立 \t2--------- 运动会分数统计 \n\n\n); printf(\t3-------- 订票系统 \t 4--------- 猴子选大王 \n); printf(\n\n\t5-------- 图的建立与输出 ); printf(\n\n\n\t\