数据结构 第2版PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章　绪论1

1-1　数据结构的概念1

1-1-1 为什么要学习数据结构1

1-1-2　相关概念和术语4

1-1-3　数据结构课程的内容6

1-2　数据类型和抽象数据类型7

1-2-1　数据类型7

1-2-2　抽象数据类型8

1-3　算法和算法分析9

1-3-1　算法特性9

1-3-2　算法描述9

1-3-3　算法性能分析与度量10

习题11

第2章　线性表13

2-1　线性表的逻辑结构13

2-1-1　线性表的定义13

2-1-2　线性表的基本操作13

2-2　线性表的顺序存储及运算实现14

2-2-1　顺序表14

2-2-2　顺序表上基本运算的实现16

2-2-3　顺序表应用举例19

2-3　线性表的链式存储和运算实现22

2-3-1 单链表22

2-3-2　单链表上基本运算的实现24

2-3-3　循环链表30

2-3-4　双向链表31

2-3-5 静态链表32

2-3-6　单链表应用举例34

2-4　顺序表和链表的比较36

习题37

第3章　栈和队列39

3-1 栈39

3-1-1　栈的定义及基本运算39

3-1-2　栈的存储实现和运算实现40

3-2　栈的应用举例43

3-3 队列53

3-3-1 队列的定义及基本运算53

3-3-2　队列的存储实现及运算实现54

3-4　队列应用举例59

习题62

第4章 串63

4-1　串及其基本运算63

4-1-1 串的基本概念63

4-1-2　串的基本运算63

4-2 串的定长顺序存储及基本运算64

4-2-1 串的定长顺序存储64

4-2-2　定长顺序串的基本运算65

4-2-3　模式匹配66

4-3 串的堆存储结构72

4-3-1 串名的存储映像72

4-3-2　堆存储结构74

4-3-3　基于堆结构的串的基本运算实现74

习题76

第5章　数组和广义表77

5-1　多维数组77

5-1-1　数组的逻辑结构77

5-1-2　数组的内存映像77

5-2　特殊矩阵的压缩存储80

5-2-1　对称矩阵80

5-2-2　三角矩阵81

5-2-3　带状矩阵82

5-3　稀疏矩阵83

5-3-1　稀疏矩阵的三元组表存储83

5-3-2　稀疏矩阵的十字链表存储90

5-4　广义表95

5-4-1 广义表的定义和基本运算95

5-4-2　广义表的存储96

5-4-3　广义表基本操作的实现99

习题102

第6章　二叉树104

6-1 二叉树的定义与性质104

6-1-1　二叉树的基本概念104

6-1-2　二叉树的主要性质106

6-2　二叉树的基本操作与存储实现107

6-2-1　二叉树的存储107

6-2-2　二叉树的基本操作及实现110

6-3　二叉树的遍历112

6-3-1 二叉树的遍历方法及递归实现112

6-3-2　二叉树遍历的非递归实现115

6-3-3 由遍历序列恢复二叉树118

6-3-4　不用栈的二叉树遍历的非递归方法120

6-4　线索二叉树121

6-4-1 线索二叉树的定义及结构121

6-4-2　线索二叉树的基本操作实现123

6-5　二叉树的应用128

6-5-1　二叉树遍历的应用128

6-5-2　最优二叉树——哈夫曼树131

习题139

第7章　树与森林141

7-1　树的概念与表示141

7-1-1　树的定义及相关术语141

7-1-2　树的表示142

7-2　树的基本操作与存储143

7-2-1　树的基本操作143

7-2-2　树的存储结构144

7-3　树、森林与二叉树的转换147

7-3-1　树转换为二叉树147

7-3-2　森林转换为二叉树148

7-3-3　二叉树转换为树和森林149

7-4　树和森林的遍历150

7-4-1　树的遍历150

7-4-2　森林的遍历150

7-5　树的应用151

7-5-1　判定树151

7-5-2　集合的表示152

7-5-3　等价问题154

习题155

第8章　图157

8-1 图的基本概念157

8-1-1 图的定义和术语157

8-1-2　图的基本操作160

8-2　图的存储结构160

8-2-1　邻接矩阵160

8-2-2　邻接表162

8-2-3　十字链表164

8-2-4　邻接多重表166

8-3　图的遍历168

8-3-1　深度优先搜索168

8-3-2　广度优先搜索170

8-3-3　应用图的遍历判定图的连通性172

8-4　生成树与最小生成树172

8-4-1　生成树和生成森林172

8-4-2　最小生成树的概念174

8-4-3　构造最小生成树的Prim算法175

8-4-4　构造最小生成树的Kruskal算法178

8-5　最短路径180

8-5-1　从一个源点到其他各点的最短路径180

8-5-2　每一对顶点之间的最短路径184

8-6　有向无环图及其应用186

8-6-1　有向无环图的概念186

8-6-2　AOV网与拓扑排序187

8-6-3　AOE图与关键路径192

习题196

第9章　查找199

9-1　基本概念199

9-2　静态查找表200

9-2-1　静态查找表结构200

9-2-2　顺序查找200

9-2-3　有序表的查找201

9-2-4　分块查找205

9-3　动态查找表206

9-3-1 二叉排序树206

9-3-2　平衡二叉树211

9-3-3　B树和B＋树218

9-4　哈希表查找（杂凑法）225

9-4-1　哈希表与哈希方法225

9-4-2　常用的哈希函数226

9-4-3　处理冲突的方法228

9-4-4　哈希表的查找分析230

习题231

第10章　排序234

10-1　排序的基本概念234

10-2　插入排序235

10-2-1　直接插入排序235

10-2-2　折半插入排序236

10-2-3　表插入排序237

10-2-4　希尔排序239

10-3　交换排序240

10-3-1 冒泡排序240

10-3-2　快速排序241

10-4　选择排序244

10-4-1　简单选择排序244

10-4-2　树形选择排序244

10-4-3　堆排序245

10-5　归并排序248

10-6　基数排序250

10-6-1 多关键码排序250

10-6-2　链式基数排序251

10-7　外排序253

10-7-1　外部排序的方法253

10-7-2　多路平衡归并的实现255

习题258

参考文献260