数据结构 第2版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构 第2版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　绪论1

1.1 什么是数据结构1

1.2　数据结构术语2

1.3　算法的描述及分析3

1.3.1　算法的描述方法3

1.3.2　时间复杂度4

1.3.3　空间复杂度4

1.3.4　算法分析实例4

习题16

第2章 线性表7

2.1　逻辑结构7

2.2　顺序存储结构8

2.2.1　顺序存储结构的概念8

2.2.2　顺序存储结构下的操作9

2.2.3　效率分析10

2.3　链式存储结构11

2.3.1　链式存储结构的概念11

2.3.2　链式存储结构下的操作11

2.4　单向循环链表16

2.5　双向循环链表18

2.6　一元多项式的存储与运算19

习题221

第3章　栈与队列23

3.1　栈与队列的应用背景23

3.1.1　栈的应用背景23

3.1.2　队列的应用背景23

3.2　堆栈23

3.2.1　栈的定义和基本运算23

3.2.2　栈的表示和实现24

3.2.3　栈的应用28

3.3　队列34

3.3.1　队列的定义和运算34

3.3.2　队列的存储结构34

3.3.3　队列的应用38

习题339

第4章 串40

4.1　串及其操作40

4.1.1 串的逻辑结构40

4.1.2　串的基本运算40

4.2　串的存储结构41

4.2.1　顺序存储结构41

4.2.2　链式存储结构43

4.2.3　堆存储结构43

4.3　串的基本运算实现44

4.4　串的模式匹配运算45

4.4.1　BF算法45

4.4.2　无回溯的模式匹配算法49

习题452

第5章　数组和广义表53

5.1　数组的定义与运算53

5.2　数组的顺序存储结构54

5.3　矩阵的压缩存储54

5.3.1　特殊矩阵55

5.3.2　稀疏矩阵57

5.4　广义表62

5.4.1　广义表的定义62

5.4.2　广义表的存储结构63

5.4.3　广义表的基本操作64

习题566

第6章　树67

6.1　树结构的定义和基本操作67

6.1.1　树的定义67

6.1.2　树的基本术语67

6.1.3　树的基本操作68

6.2　二叉树69

6.2.1　定义及其操作69

6.2.2　二叉树的性质69

6.2.3　二叉树的存储结构70

6.3　遍历二叉树72

6.3.1　二叉树遍历的递归算法72

6.3.2　二叉树遍历的非递归算法74

6.3.3　二叉树的层次遍历算法76

6.3.4　遍历算法的应用76

6.4　树和森林80

6.4.1　树的存储结构80

6.4.2　树与二叉树的转换82

6.4.3　森林与二叉树的转换83

6.5　树的应用84

6.5.1　二叉排序树84

6.5.2　哈夫曼树以及应用88

习题691

第7章 图93

7.1 图的定义和术语93

7.2 图的存储结构95

7.2.1　邻接矩阵95

7.2.2　邻接表96

7.3　图的遍历98

7.3.1　深度优先搜索DFS99

7.3.2　广度优先搜索BFS100

7.4　生成树102

7.4.1　概念102

7.4.2　最小生成树（最小支撑树）102

7.5　最短路径106

7.5.1　求某源点到其余各顶点的最短路径106

7.5.2　每对顶点之间的最短路径108

7.6　拓扑排序109

7.6.1　顶点活动网110

7.6.2　拓扑排序110

习题7112

第8章　查找114

8.1　线性表的查找114

8.1.1　顺序查找114

8.1.2　折半查找114

8.1.3　分块查找116

8.2　树表的查找117

8.2.1　二叉查找树117

8.2.2　二叉平衡树118

8.2.3　B_树121

8.3　哈希表124

8.3.1　哈希表的定义124

8.3.2　哈希函数的构造124

8.3.3　冲突处理方法127

8.3.4　查找及分析128

习题8129

第9章　排序130

9.1　插入排序130

9.1.1　直接插入排序130

9.1.2　希尔排序131

9.2　交换排序132

9.2.1 冒泡（简单交换排序）132

9.2.2　快速排序133

9.3　选择排序135

9.3.1　直接选择排序135

9.3.2　树形选择排序135

9.4　归并排序139

习题9139

参考文献141