+数据结构课程设计报告+new

《+数据结构课程设计报告+new》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计题目:赫夫曼树的建立运动会分数统计订票系统猴子选大王姓　　名：**学　　号：****　　专　　业：　***　　　　　指导教师：　****　46目录一：绪言………………………………………………............31.1课题设计背景…………………………………..........31.2课题研究的目的和意义…………………………….3.1.3课题研究的内容……………………………………..4二：具体程序设计……………………………………………62.1赫夫曼树的建立……………………………………………62.

2、2运动会设计………………………………………………..82.3订票系统………………………………………………….122.4猴子选大王……………………………………………….15三：总结与展望………………………………………………………15四：参考文献…………………………………………………………15附：程序源代码.461.绪言1．1课题背景《数据结构》作为一门独立的课程最早是美国的一些大学开设的，1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数

3、据的逻辑结构和存储结构及其操作的著作。从60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们就越来越重视数据结构，认为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。从70年代中期到80年代初，各种版本的数据结构著作就相继出现。目前在我国，《数据结构》也已经不仅仅是计算机专业的教学计划中的核心课程之一，而且是其它非计算机专业的主要选修课程之一。《数据结构》在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅涉及到计算机硬件（特别是编码理论

4、、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。　　值得注意的是，数据结构的发展并未终结，一方面，面向各专门

5、领域中特殊问题的数据结构得到研究和发展，如多维图形数据结构等；另一方面，从抽象数据类型的观点来论数据结构，已成为一种新的趋势，越来越被人们所重视。1．2课题研究的目的和意义通过对此次数据结构大型作业内容的实际操作及分析，加深对数据结构丰富功能的理解及增强实际动手能力，在实践中不断提高对汇编语言的运用能力。锻炼学生分析与编写大型软件代码的能力。通过与同组同学的合作，锻炼协作的能力。46二：具体程序设计2．1赫夫曼树的建立1．任务：建立建立最优二叉树函数2．要求：可以建立函数输入二叉树，并输出其赫夫曼树3．概要设计程

6、序流程图如下：创建单链表将整理完的字符串按出现次数从小到大的顺序排列创建新链表的头结点（头结点为空,后续结点也为空）取被操作链表的首元结点创建当前操作链表首元结点将被操作结点插入相应位置用排完序的字符串建立霍夫曼树审请新的结点作为霍夫曼树的中间结点取链表头结点后的两个结点作为新结点的左右儿子将新结点插入原链表的相应位置46对霍夫曼树进行编码和解码释放霍夫曼树所占空间4．调试分析运行时显示：一，编码：请输入要测试的字符串输入abcde时：Abcde字符以及它的相应权数---------霍夫曼编码W[e]-1W[d-

7、1W[a-1W[c-1W[b-1二，调码请输入用于解码的0，1序列：输入110时：110赫夫曼编码-----相应字符110Pressanykeytocontinue……46这时按任意键则返回编辑窗口2．2运动会分数统计1．任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=2

8、0）。2．功能要求：1).可以输入各个项目的前三名或前五名的成绩；　2)．能统计各学校总分，　3)．可以按学校编号、学校总分、男女团体总分排序输出；4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。3.规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）4.抽象数据类型结构体数组的定义如下：#def