本书以哈尔滨工业大学国家精品资源共享课程“数据结构与算法”为基础,以廖明宏、郭福顺、张岩、李秀坤编著的“十一五”国家级规划教材《数据结构与算法(第4版)》为蓝本,去粗取精,融入数据结构与算法的最新研究成果编写而成。全书按抽象数据型的观点组织,用类C语言描述算法,共8章。第1章给出抽象数据型的定义、算法的基本概念及其复杂度的表示方法,简要介绍逐步求精的程序设计方法。第2—4章是对线性表、树、图等主要数据结构定义相应的抽象数据型,给出各种物理表示法和有关算法。第5—7章是关于数据处理技术的内容,介绍几种主要的查找结构和排序算法,同时还介绍了文件的组织形式。第8章介绍几种典型的算法设计方法及其分析方法。
本书可作为本科计算机及相关专业“数据结构与算法”课程教材,也可作为硕士研究生“算法设计与分析”课程的教学参考书,同时对计算机科技工作者也有一定的参考价值。
“数据结构与算法(第5版)”数字课程与纸质教材紧密配合,为读者提供教学视频、电子教案等教学资源。丰富了知识的呈现形式,拓展了教材内容,可有效帮助读者提升课程学习的效果,并为读者自主学习提供思维与探索的空间。