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

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

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

第1章 绪论1

1.1数据结构的概念1

1.1.1引言1

1.1.2数据结构的发展及其在计算机科学中所处的地位2

1.1.3什么是数据结构3

1.1.4有关概念和术语3

1.2数据类型和抽象数据类型6

1.2.1数据类型6

1.2.2抽象数据类型6

1.3算法和算法分析6

1.3.1算法特性7

1.3.2算法描述7

1.3.3算法性能分析与度量8

第2章 线性表11

2.1线性表的类型定义11

2.2线性表的顺序存储结构及实现13

2.2.1线性表的顺序存储13

2.2.2顺序表的实现14

2.3线性表的链式存储结构及实现18

2.3.1线性表的链式存储18

2.3.2单链表的实现18

2.3.3其他形式的链表25

2.4线性表的其他存储方法27

2.4.1顺序存储与链式存储的比较27

2.4.2静态链表28

2.4.3间接寻址29

2.5线性表应用举例29

第3章 特殊线性表35

3.1栈35

3.1.1栈的逻辑结构35

3.1.2栈的顺序存储结构及实现37

3.1.3栈的链式存储及实现40

3.1.4顺序栈和链栈的比较42

3.1.5栈的应用举例42

3.2队列48

3.2.1队列的逻辑结构49

3.2.2队列的顺序存储结构及实现50

3.2.3队列的链式存储及实现54

3.2.4队列的应用57

第4章 串及其模式匹配59

4.1串的定义59

4.1.1串的相关概念59

4.1.2串的抽象数据类型定义60

4.2串的存储结构61

4.2.1串的顺序存储结构62

4.2.2串的链式存储结构62

4.2.3串的索引存储结构63

4.2.4串的堆存储64

4.3顺序串的实现64

4.3.1常用C+＋字符串函数64

4.3.2串类65

4.4串操作举例71

4.5模式匹配72

第5章 广义线性表79

5.1数组79

5.1.1数组的定义79

5.1.2数组的顺序存储81

5.2矩阵的压缩存储83

5.2.1特殊矩阵的压缩存储83

5.2.2稀疏矩阵的压缩存储85

5.2.3稀疏矩阵的运算87

5.3广义表97

5.3.1广义表的逻辑结构97

5.3.2广义表的存储100

5.3.3广义表的实现102

第6章 树和二叉树107

6.1树的定义和基本术语107

6.2二叉树109

6.2.1二叉树的基本概念109

6.2.2二叉树的主要性质114

6.3二叉树的存储结构与实现116

6.3.1二叉树的存储116

6.3.2二叉树的基本操作及实现118

6.4二叉树的遍历126

6.4.1二叉树的遍历方法及递归实现126

6.4.2二叉树遍历的非递归实现131

6.4.3由遍历序列恢复二叉树134

6.4.4不用栈的二叉树遍历的非递归方法136

6.5线索二叉树137

6.5.1线索二叉树及其结构137

6.5.2线索二叉树的基本操作实现138

6.6二叉树的应用143

6.6.1二叉树遍历的应用143

6.6.2最优二叉树——哈夫曼树145

6.7树151

6.7.1树的基本操作151

6.7.2树的存储结构153

6.8树、森林与二叉树的转换157

6.8.1树转换为二叉树157

6.8.2森林转换为二叉树158

6.8.3二叉树转换为树和森林159

6.9树和森林的遍历159

6.9.1树的遍历159

6.9.2森林的遍历160

6.10树的应用160

6.10.1判定树161

6.10.2集合的表示162

6.10.3求关系等价类问题164

第7章 图167

7.1图的基本概念167

7.2图的存储结构及实现172

7.2.1邻接矩阵172

7.2.2邻接表174

7.2.3十字链表178

7.2.4邻接多重表181

7.3图的遍历182

7.3.1深度优先搜索183

7.3.2广度优先搜索185

7.4图的连通性186

7.4.1无向图的连通性186

7.4.2有向图的连通性187

7.4.3生成树和生成森林187

7.4.4关节点和重连通分量190

7.5最小生成树193

7.5.1最小生成树的基本概念193

7.5.2构造最小生成树的Prim算法194

7.5.3构造最小生成树的Kruskal算法196

7.6最短路径199

7.6.1从一个源点到其他各点的最短路径199

7.6.2每一对顶点之间的最短路径202

7.7有向无环图及其应用204

7.7.1有向无环图的概念204

7.7.2 AOV网与拓扑排序205

7.7.3 AOE图与关键路径210

第8章 查找217

8.1基本概念与术语217

8.2静态查找表219

8.2.1静态查找表结构219

8.2.2顺序查找220

8.2.3有序表的折半查找222

8.2.4有序表的其他查找方法225

8.2.5分块查找226

8.3动态查找表227

8.3.1二叉排序树227

8.3.2平衡二叉树（AVL树）234

8.3.3 B-树和B+树240

8.4哈希表查找（杂凑法、散列法）245

8.4.1哈希表与哈希方法245

8.4.2常用的哈希函数246

8.4.3处理冲突的方法248

8.4.4哈希表的查找分析250

第9章 排序257

9.1基本概念257

9.2插入排序258

9.2.1直接插入排序258

9.2.2折半插入排序260

9.2.3表插入排序261

9.2.4希尔排序264

9.3交换排序266

9.3.1冒泡排序267

9.3.2快速排序268

9.4选择排序271

9.4.1简单选择排序272

9.4.2树形选择排序273

9.4.3堆排序276

9.5归并排序279

9.6基数排序281

9.6.1多关键字排序281

9.6.2链式基数排序282

9.7各种内部排序方法的比较286

参考文献288