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

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

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

第1章 绪论1

1.1基本术语1

1.2算法的概念3

1.3算法描述5

1.4算法分析6

1.4.1时间复杂度7

1.4.2空间复杂度10

1.5算法设计的基本步骤10

第2章 线性表13

2.1线性表的概念和基本操作13

2.1.1线性表的定义13

2.1.2线性表的基本操作15

2.2线性表的顺序存储结构16

2.2.1线性表的顺序存储结构16

2.2.2顺序存储基本操作的实现18

2.2.3顺序存储操作的时间分析21

2.3线性表的链式存储结构22

2.3.1单链表和指针23

2.3.2单链表基本操作的实现25

2.3.3创建单链表的实现30

2.4线性表其他操作示例31

2.5循环链表及其操作37

2.6双向链表及其操作39

2.6.1双向链表的构造40

2.6.2双向链表的插入与删除算法41

第3章 堆栈和队列45

3.1堆栈的概念及操作45

3.1.1堆栈的定义45

3.1.2堆栈的有关操作46

3.2堆栈的顺序存储结构47

3.3堆栈的链式存储结构50

3.4堆栈的应用举例51

3.4.1算术表达式的求值52

3.4.2数制转换56

3.4.3括号匹配问题57

3.4.4栈与递归调用的实现59

3.5队列的概念及操作63

3.5.1队列的定义63

3.5.2队列的有关操作63

3.6队列的顺序存储结构64

3.7循环队列67

3.8队列的链式存储结构70

第4章 数组73

4.1数组的定义和操作73

4.2数组的顺序存储结构74

4.3特殊矩阵的压缩存储76

4.3.1对称矩阵的压缩存储76

4.3.2对角矩阵的压缩存储77

4.4稀疏矩阵的表示法78

4.4.1三元组表示法78

4.4.2三元组顺序存储结构79

4.4.3三元组链式存储结构80

4.5稀疏矩阵的运算82

第5章 字符串88

5.1字符串的概念和基本操作88

5.1.1字符串的定义88

5.1.2字符串的基本操作89

5.2字符串的存储结构90

5.2.1字符串的顺序存储结构91

5.2.2字符串的链式存储结构92

5.3字符串操作的算法93

5.4串的模式匹配算法96

5.4.1Brute-Force模式匹配算法96

5.4.2模式匹配的一种改进算法KMP98

第6章 广义表101

6.1广义表的定义101

6.2广义表的存储结构103

6.3广义表的操作106

第7章 树与二叉树110

7.1树的概念110

7.1.1树的定义110

7.1.2树的逻辑表示法112

7.1.3树的基本术语113

7.1.4树的基本操作114

7.2二叉树115

7.2.1二叉树的定义115

7.2.2二叉树的基本操作116

7.2.3二叉树的性质117

7.3二叉树的存储结构119

7.3.1二叉树的顺序存储结构119

7.3.2二叉树的链式存储结构120

7.4二叉树的遍历122

7.4.1遍历的概念122

7.4.2二叉树遍历算法的实现及应用124

7.5线索二叉树129

7.5.1二叉树的线索化129

7.5.2利用线索进行遍历132

7.5.3线索二叉树的创建算法及示例133

7.6二叉排序树134

7.6.1二叉排序树的定义134

7.6.2二叉排序树的查找135

7.6.3二叉排序树的插入和生成算法136

7.6.4二叉排序树中节点的删除138

7.7哈夫曼树141

7.7.1哈夫曼树的基本术语141

7.7.2哈夫曼树的构造142

7.7.3哈夫曼编码143

7.7.4哈夫曼算法的实现145

7.8树和森林147

7.8.1树的存储结构147

7.8.2二叉树与树、森林之间的转换149

第8章 图154

8.1图的基本概念154

8.1.1图的定义154

8.1.2图的基本术语155

8.1.3图的基本操作158

8.2图的存储结构158

8.2.1邻接矩阵（数组）159

8.2.2邻接表160

8.2.3邻接多重表162

8.2.4采用邻接表存储的图生成算法163

8.3图的遍历165

8.3.1DFS和BFS的基本思想165

8.3.2DFS和BFS算法166

8.3.3非连通图的遍历171

8.3.4DFS和BFS算法的应用172

8.4网的最小生成树174

8.5最短路径177

8.6拓扑排序181

第9章 查找188

9.1顺序查找189

9.2二分查找191

9.3静态查找表的示例193

9.4分块查找194

9.5树表的查找195

9.5.1二叉排序树196

9.5.2平衡二叉树197

9.5.3平衡二叉树的算法201

9.5.4B树和B＋树204

9.6哈希表查找206

9.6.1哈希表206

9.6.2哈希函数的构造方法208

9.6.3解决冲突的方法209

9.6.4哈希表操作的相关算法实现213

第10章 排序217

10.1排序的概念217

10.2插入排序218

10.2.1直接插入排序218

10.2.2希尔排序220

10.3快速排序221

10.3.1冒泡排序221

10.3.2快速排序222

10.4选择排序227

10.4.1简单选择排序227

10.4.2树形选择排序229

10.4.3堆排序230

10.4.4选择排序示例235

10.5归并排序236

10.6小结238

参考文献240