×
您的位置:
数据结构与算法

数据结构与算法

  • 课程主讲:徐镜春
  • 所属机构:浙江大学
  • 视频数量:19讲
  • 所属分类:软件研发
  • 课程时长:20小时31分钟
  • 课程人气:4526

数据结构与算法的相关介绍

      外唐网为您提供的这部数据结构与算法教程是浙江大学的精品教程,这部教程为您详细讲述了线性结构、树结构和图结构中的数据表示及数据处理的方法等知识。参考这部教程学习您一定会受益匪浅的。

      浙江大学位于美丽的西子湖畔,是一所具有悠久历史的教育部直属全国重点大学,国家“211工程”和“985工程”重点建设高校,其前身是成立于1897年的求是书院,为中国人自己创办最早的高等学府之一。

      浙江大学是一所具有悠久历史的教育部直属全国重点大学,是国家首批“211工程”和“985工程”系列的重点大学,同时也是九校联盟(C9)的成员。是国家“111计划”和“珠峰计划”重点建设的名牌大学。前身是成立于1897年的求是书院,为中国人自己创办最早的高等学府之一。二十世纪三四十年代,在竺可桢带领下的国立浙江大学汇聚了一大批著名学者。数学有钱宝琮、陈建功、苏步青,物理有胡刚复、王淦昌、束星北、朱正元、吴健雄,化学有王葆仁、王琎、卢嘉锡、李寿恒,生物有罗宗洛、贝时璋、谈家桢,土木工程电机有钱令希、王国松,历史、地理有谭其骧、任美锷、钱穆、梅光迪,农学有蔡邦华、吴福桢、梁庆椿、卢守耕、吴耕民,教育有费巩、黄翼、国学有丰子恺、马一浮、郑晓沧等。在学生中后来亦有一大批杰出学者大师出现。竺可桢时期的浙大,以文理称雄中国,1948年首批中央研究院院士浙大教授有4人入选,居全国第三位。

      数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

      一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。

      在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。

      选择了数据结构,算法也随之确定,是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现,面向对象的程序设计语言就是其中之一。

      “数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐·欧·克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。