书名：数据结构与算法（第二版）
定价：59.0
ISBN：9787301370117
作者：刘震,林劼,陈端兵,戴波 主编
版次：2
出版时间：2026-06

内容提要：

本书详细介绍了数据结构与算法分析的核心内容，其中，数据结构知识包括数据结构概述、线性数据结构、树数据结构、图数据结构、查找与排序等；算法知识包括算法分析与设计概述、算法复杂度分析、分治与递归算法、贪心算法、动态规划算法。
本书采用项目驱动的知识组织方式，每章都用具体案例问题引出知识点及其理论基础知识，并通过具体案例程序实现过程，呈现数据结构与算法设计分析的整体课堂教学过程，特别适合翻转课堂、MOOC等教学方式。
本书是“互联网+”教材，提供与教材配套的学习资源，包括教学大纲、教学课件、重要知识点的讲解视频、试题库、试卷等，方便学习者学习和使用。

作者简介：
刘震，电子科技大学计算机科学与工程学院副教授，中国计算机学会高级会员。2014年获得中国计算机学会自然科学奖二等奖。主持和参与国家、省部级项目10余项；作为第一作者或通讯作者在国际期刊和国际会议发表学术论文50余篇。
林劼，电子科技大学计算机软件与工程学院副教授，参与多项省部级教学改革项目，发表论文多篇，出版教材多部。
陈端兵，电子科技大学计算机科学与工程学院教授，主持或参与项目20余项，发表论文100余篇，合作出版专著1部、译著1部、教材2部，授权发明专利3项。
戴波，电子科技大学计算机软件与工程学院副教授，参与多项省部级教改项目，发表论文多篇，出版教材4部。

目录：
第 １ 章 绪论 …………………………………………………………………………………… １
１. １ 数据结构与算法的发展简史 ……………………………………………………… １
１. ２ 利用计算机求解问题的一般过程 ………………………………………………… ２
１. ３ 数据结构的基本概念和术语 ……………………………………………………… ４
１. ３. １ 数据的基本特性 …………………………………………………………… ４
１. ３. ２ 数据的逻辑结构 …………………………………………………………… ６
１. ３. ３ 数据的存储结构 …………………………………………………………… ７
１. ３. ４ 数据结构的定义 …………………………………………………………… ８
１. ３. ５ 数据类型 …………………………………………………………………… ８
１. ３. ６ 抽象数据类型的含义与表示形式 ………………………………………… ８
１. ４ 算法的概念、基本性质和设计算法的一般规则 …………………………………… ９
１. ４. １ 算法的概念 ………………………………………………………………… ９
１. ４. ２ 算法的基本性质 ………………………………………………………… １０
１. ４. ３ 设计算法的一般规则 …………………………………………………… １０
１. ５ 算法的复杂度分析 ………………………………………………………………… １１
１. ６ 本章小结 …………………………………………………………………………… １３
１. ７ 思考与练习 ………………………………………………………………………… １３
第 ２ 章 线性结构 …………………………………………………………………………… １５
２. １ 项目指引 …………………………………………………………………………… １５
项目 １ 电话号码本 ……………………………………………………………… １５
项目 ２ 迷宫寻路 ………………………………………………………………… １５
项目 ３ 自助交易平台 …………………………………………………………… １５
项目 ４ 电话号码本的快速查找 ………………………………………………… １６
２. ２ 基础知识 …………………………………………………………………………… １６
２. ２. １ 线性表 …………………………………………………………………… １６
２. ２. ２ 特殊线性表 ……………………………………………………………… ４２
２. ２. ３ 线性表的查找算法 ……………………………………………………… ５７
２. ２. ４ 线性表的排序算法 ……………………………………………………… ６９
２. ３ 项目实战(任务解答) ……………………………………………………………… ７９
项目 １ 电话号码本 ……………………………………………………………… ８０
项目 ２ 迷宫寻路 ………………………………………………………………… ８５
项目 ３ 自助交易平台 …………………………………………………………… ８８
项目 ４ 电话号码本的快速查找 ………………………………………………… ９０
２. ４ 线性结构的其他应用 ……………………………………………………………… ９３
２. ４. １ 线性表的简单应用 ……………………………………………………… ９３
２. ４. ２ 栈的简单应用 …………………………………………………………… ９８
２. ５ 本章小结 ………………………………………………………………………… １０４
２. ６ 思考与练习 ……………………………………………………………………… １０５
第 ３ 章 递归与分治 ………………………………………………………………………… １１２
３. １ 项目指引 ………………………………………………………………………… １１２
项目 １ 查找和排序问题………………………………………………………… １１２
项目 ２ 汉诺塔问题……………………………………………………………… １１４
项目 ３ 大整数乘法问题………………………………………………………… １１４
项目 ４ 分形问题………………………………………………………………… １１５
３. ２ 基础知识 ………………………………………………………………………… １１８
３. ２. １ 递归的概念 ……………………………………………………………… １１８
３. ２. ２ 递归与迭代的区别 ……………………………………………………… １１９
３. ２. ３ 递归与栈的关系 ………………………………………………………… １１９
３. ２. ４ 分治的原理 ……………………………………………………………… １２０
３. ３ 项目实战(任务解答) …………………………………………………………… １２３
项目 １ 查找和排序问题………………………………………………………… １２３
项目 ２ 汉诺塔问题……………………………………………………………… １３１
项目 ３ 大整数乘法问题………………………………………………………… １３３
项目 ４ 分形问题………………………………………………………………… １３６
３. ４ 本章小结 ………………………………………………………………………… １３９
３. ５ 思考与练习 ……………………………………………………………………… １３９
第 ４ 章 树 …………………………………………………………………………………… １４１
４. １ 项目指引 ………………………………………………………………………… １４１
项目 １ 查找与排序问题………………………………………………………… １４１
项目 ２ 压缩编码问题…………………………………………………………… １４１
项目 ３ 频繁模式挖掘问题……………………………………………………… １４２
项目 ４ 迷宫生成问题…………………………………………………………… １４２
４. ２ 基础知识 ………………………………………………………………………… １４２
４. ２. １ 二叉树、树及森林的基本概念 ………………………………………… １４２
４. ２. ２ 二叉树的基本性质 ……………………………………………………… １４５
４. ２. ３ 二叉树、树及森林的存储结构 ………………………………………… １４７
４. ２. ４ 二叉树、树及森林的基本操作 ………………………………………… １５３
４. ３ 项目实战 ………………………………………………………………………… １６２
项目 １ 查找与排序问题………………………………………………………… １６２
项目 ２ 压缩编码问题…………………………………………………………… １９１
项目 ３ 频繁模式挖掘问题……………………………………………………… １９６
项目 ４ 迷宫生成问题…………………………………………………………… ２０４
４. ４ 本章小结 ………………………………………………………………………… ２０９
４. ５ 思考与练习 ……………………………………………………………………… ２０９
第 ５ 章 图与贪心算法 ……………………………………………………………………… ２１３
５. １ 项目指引 ………………………………………………………………………… ２１３
路由协议设计 …………………………………………………………………… ２１３
５. ２ 基础知识 ………………………………………………………………………… ２１４
５. ２. １ 图 ………………………………………………………………………… ２１４
５. ２. ２ 贪心算法 ………………………………………………………………… ２２８
５. ３ 项目实战(任务解答) …………………………………………………………… ２３２
路由协议设计 …………………………………………………………………… ２３２
５. ４ 更多案例 ………………………………………………………………………… ２４２
５. ４. １ 高速公路建设问题 ……………………………………………………… ２４２
５. ４. ２ 项目工作流程规划问题 ………………………………………………… ２５１
５. ４. ３ 其他图应用举例 ………………………………………………………… ２６１
５. ５ 本章小结 ………………………………………………………………………… ２６５
５. ６ 思考与练习 ……………………………………………………………………… ２６６
第 ６ 章 动态规划 …………………………………………………………………………… ２６８
６. １ 项目指引 ………………………………………………………………………… ２６８
项目 １ 实验报告防抄袭小系统设计…………………………………………… ２６８
项目 ２ 路由协议设计…………………………………………………………… ２６８
６. ２ 基础知识 ………………………………………………………………………… ２６９
６. ２. １ 动态规划简介 …………………………………………………………… ２６９
６. ２. ２ 动态规划算法的基本设计思想 ………………………………………… ２７０
６. ２. ３ 动态规划要素 …………………………………………………………… ２７７
６. ３ 项目实战(任务解答) …………………………………………………………… ２７９
项目 １ 实验报告防抄袭小系统设计…………………………………………… ２７９
项目 ２ 路由协议设计…………………………………………………………… ２８５
６. ４ 更多案例 ………………………………………………………………………… ２８９
６. ４. １ “０ － １”背包问题………………………………………………………… ２８９
６. ４. ２ 装配线调度问题 ………………………………………………………… ２９２
６. ４. ３ 权重化的活动安排问题 ………………………………………………… ２９６
６. ５ 贪心算法与动态规划算法的差异 ……………………………………………… ２９８
６. ６ 本章小结 ………………………………………………………………………… ３００
６. ７ 思考与练习 ……………………………………………………………………… ３００
参考书目 ……………………………………………………………………………………… ３０３