文档介绍：圆员
面向世纪课程教材
圆员
栽藻曾贼遭燥燥噪杂藻则蚤藻泽枣燥则泽贼悦藻灶贼怎则赠
数据结构与算法
摇摇摇摇
许卓群杨冬青唐世渭张铭
高等教育出版社
书
内容提要
本书把数据结构的原理和算法分析技术有机地结合在一起,系统地介绍了各种类型的数据结构和排
序、检索的各种算法,还引入了一些比较高级的数据结构及相关的算法分析技术。
本书分为基本数据结构、排序和检索、高级数据结构三部分。借助抽象数据类型,从逻辑结构的角度系
统地介绍了线性表、字符串、二叉树、树和图等各种基本数据结构;从算法的角度讨论排序、检索和索引算
法;从应用的角度介绍了一些复杂的线性表结构、复杂树结构以及空间数据结构。本书采用能够自然体现
悦垣垣
抽象数据类型概念的语言作为算法描述语言,注意对每一种数据结构的不同存储方法与有关算法进
行比较分析。很多算法使用了参数化的模板,从而提高算法中数据类型的通用性,支持高效的代码重用。
本书注意对概念的清晰引入,论述上加强逻辑性,并增加了一些新颖内容。本书可作为高等院校计算
机及相关专业学生的教材和参考书,也可供从事计算机的工程技术人员学习参考。
摇摇
前言
本书以数据的逻辑结构为主线,顺序介绍线性结构、树形结构、图结构和文件结构。在
介绍每种数据结构时,进一步讨论其存储结构和相关算法。例如,对于线性表,讨论数组和
链表等相关的存储结构;结合应用特点和线性表运算特点,讨论了向量、栈和队列。对于一
些重要算法,列出了单独章节来讨论,例如排序、检索、索引等。
垣越
数据结构这门课程的三个教学目标是:第一,让学生懂得“数据结构算法程序”,也
就是说,程序不仅仅是算法的实现。求解问题要恰当设计数据结构,并把它和求解算法结合
起来。第二,培养学生数据抽象的能力,不仅让学生了解链表、树、图等数据结构是如何实现
的,特别要加强对数据逻辑关系的分析与认识。第三,要把数据结构与算法的理论分析与编
程实践相结合,在实际应用中灵活应用。综合性的上机项目对于达到第三个目标是很有帮
助的。
员
总之,数据结构和算法需要强调以下四个方面的知识和能力:( )掌握并能够灵活应用
基本数据结构的抽象数据类型、存储方法和主要的算法,特别是线性结构、二叉树、树、图、文
圆猿
件等;( )掌握并应用常用的排序、检索和索引算法和方法;( )掌握基本的算法设计和分
源
析技术,并结合具体的设计,对所设计的数据结构和算法进行分析;( )在进行程序设计、调
试、测试的项目训练(即上机实习训练)中,注意综合应用,将所学到的数据结构和算法知识
应用到对具体数据对象的特性分析中。结合实际例子进行设计,选择合适的数据结构和存
储结构以及相应的算法。显然,合理地组织数据、有效地表示数据、有效地处理数据,这三者
是提高程序设计质量的关键因素,它们为提高程序的清晰性和易读性等创造了基础。
本书的特点是注意基本概念的引入和阐述,对主要数据结构及其相关算法分析讨论比
较深入。多年来,这些内容一直作为北京大学计算机科学技术系的数据结构课程(本科专业
主干基础课程)的主要教学内容。本书是多年教学经验的总结,与本书直接有关的教材
员怨愿苑员怨怨圆
( 年由高等教育出版社出版的《数据结构》)曾于年获得教育部优秀教材一等奖。
因此,作者在编写本书时很注意继承《数据结构》的优点,同时又大范围地进行了内容更新。
数据结构是一门理论和实践结合比较紧密的课程,本书每一章中都设计了比较新颖的综合
上机实习题(即项目实习),因此可以说,这是一本具有崭新内容的教学用书。它可以作为高
等学校计算机类专业学生的教材和参考书,也可作为其他理工类专业的数据结构课程的教
学用书。
员圆猿源缘远愿员园
本书的第、、章由许卓群教授执笔;第、、章由杨冬青教授执笔;第章和第章
苑怨员员员圆
由唐世渭教授执笔;第、、、章由张铭副教授执笔。本书的很多内容曾经由张铭副教
圆摇摇
· · 前言
圆园园圆圆园园猿
授在和学年度给北京大学计算机科学技术系讲授的数据结构课程中使用,并对
园员园圆
各章提出了详细的修改意见。听课的本科生以及参与课程辅导的级、级硕士研究生们
对书稿和算法代码提出了许多宝贵的修改意见,在此一并表示感谢。
尽管本书经过了作者反复讨论和推敲,并经历了教学实践的检验,但限于水平,难免有
不妥之处,希望读者不吝赐教。为了读者联系方便,作者将开放北京大学信息科学技术学院
澡贼贼责辕辕凿遭援责噪怎援藻凿怎援糟灶辕皂扎澡葬灶早辕凿泽辕蚤灶凿藻曾援澡贼皂
数据结构网站: 。网站主要内容有:多媒体演示
悦垣垣
讲稿、标准模板编写的可执行的源