本书主教材按照面向对象程序设计的思想,根据作者多年的教学积累,系统地介绍各类数据结构的功能、表示和实现,对比各类数据结构适用的应用环境;结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧,以及算法效率的评判依据和分析方法;以高度概括的体例为线索贯穿全书,并通过对比和类比揭示数据结构与算法的内在联系,帮助读者形成整体性认识。
习题解析涵盖验证型、拓展型、反思型、实践型和研究型习题,总计290余道大题、525道小题,激发读者的求知欲,培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述,40多张表格列举简明的规范、过程及要点,280余段代码及算法配合详尽而简洁的注释,使深奥抽象的概念和过程得以具体化且便于理解和记忆;推荐20余册经典的专著与教材,提供40余篇重点的学术论文,便于读者进一步钻研和拓展。 结合学生基础、专业方向、教学目标及允许课时总量等各种因素,本书推荐了若干种典型的教学进度及学时分配方案,供授课教师视具体情况参考和选用
因为算法与数据结构所涵盖的知识较多,所以一本书里的内容可能都需要分几个阶段去学习,难免会遗忘之前的内容。我建议敏捷学习,尽量快的往后学习。如果一个知识点实在不懂,可以存疑,“不求甚解”,很多时候经过后面的学习,前面的一些内容就自然明了。然后反复学习。除了基本的复习,还需要其他书籍进行一些补充和升级。推荐《算法导论》。除显著加强算法分析的能力外,一些算法章节,如摊还分析,动态规划等是对《算法 第四版》较好的补充。其网上开放课程,中文有网易公开课,英文有 Coursera: Algorithms Specialization(可不要证书免费旁听)。
线性表
线性表是最常用且最简单的一种数据结构,它是n个数据元素的有限序列。
实现线性表的方式一般有两种,一种是使用数组存储线性表的元素,即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素,即用一组任意的存储单元存储线性表的数据元素(存储单元可以是连续的,也可以是不连续的)。
数组实现
数组是一种大小固定的数据结构,对线性表的所有操作都可以通过数组来实现。虽然数组一旦创建之后,它的大小就无法改变了,但是当数组不能再存储线性表中的新元素时,我们可以创建一个新的大的数组来替换当前数组。这样就可以使用数组实现动态的数据结构。