数据结构与算法(第3版)

《数据结构与算法（第3版）》第2版于2021年首届全国教材建设奖评选中荣获全国优秀教材二等奖。第3版在其基础上对内容进行了增删和优化重组，形成4部分共16章的立体知识结构，主要包括：第0章基础知识；第一部分表结构（第1~4章），介绍线性表、栈和队、散列表、矩阵和字符串等内容；第二部分树结构（第5~8章），介绍树和二叉树、检索树和检索树、平衡树模式、Huffman树和判定树等内容，第三部分图结构（第9~11章），介绍图的基本概念和遍历、小生成树和短路径、有向无回路图等内容，第四部分排序和算法设计初步（第12章~15章），介绍内排序、外排序、集合运算与算法设计方法、问题的固有难度和三大问题类等内容。
为便于读者学习，全书还配有知识点讲解视频、PPT课件、中英文术语对照、部分习题参考答案、抽象数据类型的C++类实现示例等教学资源。《数据结构与算法（第3版）》可作为普通高等学校本科计算机类专业数据结构课程教材，也可作为软件开发人员的理论指导书。

第0章 基础知识
0.1 基本概念
0.1.1 数据结构的定义和种类
0.1.2 抽象数据类型
0.1.3 算法的定义和描述形式
习题0.1
0.2 算法的评价
0.2.1 算法的评价标准和评价方法
0.2.2 计算时间复杂性的一般方法
习题0.2
本章小结
第一部分 表结构
第1章 线性表
1.1 线性表的基本概念和存储方法
1.1.1 线性表的基本概念
1.1.2 线性表的存储方法
习题1.1
1.2 顺序表
1.2.1 顺序表的插入和删除
1.2.2 顺序表的查找
习题1.2
1.3 链表
1.3.1 链表结点和链表种类
1.3.2 链表的构造
1.3.3 链表的遍历和查找
1.3.4 链表的插入和删除
1.3.5 静态链表
习题1.3
*1.4 广义表
习题1.4
本章小结

第2章 栈和队
2.1 基本概念和进退栈算法
2.1.1 术语和图示
2.1.2 进退栈算法
2.1.3 栈应用举例
习题2.1
2.2 进出队算法
习题2.2
本章小结

第3章 散列表
3.1 散列表的基本原理和处理算法
3.1.1 散列表的基本原理
3.1.2 散列函数的设计方法
3.1.3 散列表的查找、插入和删除
3.1.4 探测增量序列
习题3.1
3.2 散列表的性能分析
3.2.1 平均查找长度
3.2.2 影响平均查找长度的因素
习题3.2
本章小结

第4章 矩阵和字符串
4.1 矩阵
4.1.1 基本概念和存储方法
4.1.2 稀疏矩阵转置算法
4.1.3 稀疏矩阵相乘算法
习题4.1
4.2 字符串
4.2.1 基本概念和存储方法
4.2.2 简单模式匹配算法
*4 2 3 其他模式匹配算法
习题4.2
本章小结
表结构部分综合习题
表结构部分内容总结

第二部分 树结构
第5章 树和二叉树
5.1 基本概念和存储方法
5.1.1 树的基本概念
5.1.2 二叉树的基本概念
5.1.3 树与二叉树的相互转换
5.1.4 树和二叉树的存储方法
习题5.1
5.2 二叉树的遍历和构造
5.2.1 二叉树的遍历
*5.2.2 遍历序列的前驱和后继
5.2.3遍历的应用示例
5.2.4二叉树的构造
*5.2.5 非递归的遍历算法
习题5.2
本章小结

第6章 检索树和很优检索树
6.1 检索树
6.1.1 检索树的查找和插入
6.1.2检索树的删除
习题6.1
*6.2 很优检索树
6.2.1 基本概念和构造方法
6.2.2 构造算法和性能分析
习题6.2
本章小结

第7章 平衡树模式
7.1 AVL树
7.1.1 AVL树的定义和示例
7.1.2 AVL树的插入
7.1.3 AVL树的删除
习题7.1
7.2 红黑树
7.2.1 基本概念和旋转方法
7.2.2 红黑树的插入
7.2.3 红黑树的删除
习题7.2
*7.3 B树和Trie树
7.3.1 B树
7.3.2 B+树
7.3.3 2-3树
*7.3.4 Trie树
习题7.3
*7.4 union-find树
7.4.1 union-find算法的树
……
第三部分 图结构
第四部分 排序和算法设计初步
参考文献