数据结构课程设计报告.doc

肈莈数据结构课程设计蚂羁题目:赫夫曼树的建立蒇运动会分数统计膈订票系统蚄猴子选大王莃膁蚅姓名:**螅学号:**** 蒁专业: *** 蚀指导教师: **** 莅薂薀肀肅蚄目录羂葿袆一:绪言………………………………………………............…………………………………..........…………………………….……………………………………..4薆蒂二:具体程序设计…………………………………………………………………………………………………………………………………………..………………………………………………….……………………………………………….15薄薁三:总结与展望………………………………………………………15肁肇四:参考文献…………………………………………………………15薅蚀附:《数据结构》作为一门独立的课程最早是美国的一些大学开设的,1968年美国唐·欧·克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。从60年代末到70年代初,出现了大型程序,软件也相对独立,结构程序设计成为程序设计方法学的主要内容,人们就越来越重视数据结构,认为程序设计的实质是对确定的问题选择一种好的结构,加上设计一种好的算法。从70年代中期到80年代初,各种版本的数据结构著作就相继出现。蒄目前在我国,《数据结构》也已经不仅仅是计算机专业的教学计划中的核心课程之一,而且是其它非计算机专业的主要选修课程之一。膀《数据结构》在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方便。因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程,在计算机科学中,数据结构不仅是一般程序设计(特别是非数值计算的程序设计)的基础,而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。值得注意的是,数据结构的发展并未终结,一方面,面向各专门领域中特殊问题的数据结构得到研究和发展,如多维图形数据结构等;另一方面,从抽象数据类型的观点来论数据结构,已成为一种新的趋势,越来越被人们所重视。,加深对数据结构丰富功能的理解及增强实际动手能力,在实践中不断提高对汇编语言的运用能力。锻炼学生分析与编写大型软件代码的能力。通过与同组同学的合作,锻炼协作的能力。蒅薃二:::可以建立函数输入二叉树,:莄螀薇创建单链表芅蒅膂芁将整理完的字符串按出现次数从小到大的顺序排列肆膃芀螀螆创建新链表的头结点(头结点为空,后续结点也为空):蕿蚇肆编码:膂请输入要测试的字符串蚁罿薆袃蒈输入abcde时:***羅Abcde蚃蕿字符以及它的相应权数---------霍夫曼编码芆莅W[e]-1莄W[d-1薁W[a-1薈W[c-1袄W[b-1膄二,调码莈请输入用于解码的0,1序列:蚇芃袄蒀聿羇莁蒁***莆肁芈芆螅袁莀蚈芅输入110时:薂莁110螆蚄莂赫夫曼编码-----相应字符膈腿肄肃110芀芇螇Pressanykeytocontinue……:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20)。:1).可以输入各个项目的前三名或前五名的成