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

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

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

第1章 绪论1

1.1数据结构的研究内容1

1.2数据结构的基本概念和相关术语2

1.3抽象数据类型及其实现3

1.3.1数据类型3

1.3.2抽象数据类型4

1.4算法与算法分析5

1.4.1算法的描述5

1.4.2算法的时间复杂度分析6

1.4.3算法的空间复杂度分析7

1.5小结8

1.6应试加油站8

1.6.1重点提示8

1.6.2考研真题解析8

1.7习题10

第2章 线性表12

2.1线性表的定义及其运算12

2.1.1什么是线性表12

2.1.2线性表的抽象数据类型13

2.2线性表顺序存储结构的定义14

2.2.1线性表顺序存储结构的定义14

2.2.2顺序表的基本操作及实现15

2.2.3顺序表的应用18

2.3线性表的链式存储结构与实现20

2.3.1线性表的链式存储结构20

2.3.2单链表及其基本操作21

2.3.3循环链表的基本操作及实现29

2.3.4双链表的基本操作及实现34

2.3.5循环双链表38

2.4上机实训39

实训一：顺序表的操作39

实训二：单链表链接41

实训三：循环链表链接44

实训四：循环双链表操作48

2.5小结52

2.6应试加油站53

2.6.1重点提示53

2.6.2考研真题解析53

2.7习题60

第3章 栈和队列65

3.1栈65

3.1.1什么是栈65

3.1.2栈的抽象数据类型66

3.1.3栈的顺序存储结构及实现66

3.1.4栈的链式存储结构与实现70

3.2栈的应用74

3.2.1表达式求值74

3.2.2数制转换76

3.2.3括号匹配检验77

3.2.4栈与递归的实现79

3.3队列80

3.3.1什么是队列80

3.3.2队列的抽象数据类型81

3.3.3队列的顺序存储结构与实现81

3.3.4队列的链式存储结构与实现88

3.4队列的应用91

3.5上机实训95

实训一：利用栈寻找迷宫路径95

实训二：利用队列模拟病人看病98

3.6小结103

3.7应试加油站103

3.7.1重点提示103

3.7.2考研真题解析103

3.8习题109

第4章串113

4.1串的定义113

4.1.1什么是串113

4.1.2串的抽象数据类型113

4.2串的存储结构与实现114

4.2.1串的顺序存储结构与实现114

4.2.2串的堆存储结构与实现119

4.2.3串的块链存储结构与实现119

4.3串的模式匹配算法120

4.3.1简单的模式匹配算法——BF算法120

4.3.2改进的模式匹配算法——KMP算法122

4.4串的应用124

4.5上机实训125

实训一：显示多位数数字字符125

实训二：块链的基本操作127

实训三：统计串中最长的重复子串133

4.6小结135

4.7应试加油站136

4.7.1重点提示136

4.7.2考研真题解析136

4.8习题138

第5章 数组与广义表140

5.1数组的定义140

5.1.1什么是数组140

5.1.2数组的抽象数据类型141

5.2数组的顺序存储结构与实现141

5.2.1数组的顺序存储结构141

5.2.2基本操作的实现142

5.3矩阵的压缩存储145

5.3.1特殊矩阵145

5.3.2稀疏矩阵148

5.4广义表抽象数据类型152

5.4.1广义表的定义152

5.4.2广义表的抽象数据类型152

5.4.3广义表的存储结构153

5.4.4广义表的应用154

5.5上机实训156

实训一：两个矩阵的相乘操作156

实训二：用三元组实现两个矩阵的乘法158

实训三：广义表的基本运算161

5.6小结167

5.7应试加油站167

5.7.1重点提示167

5.7.2考研真题解析168

5.8习题171

第6章树173

6.1树的基本概念和相关术语173

6.1.1树的定义173

6.1.2基本术语174

6.2二叉树175

6.2.1二叉树的定义175

6.2.2二叉树的性质176

6.2.3二叉树的抽象数据类型177

6.2.4二叉树的存储结构179

6.3遍历二叉树183

6.3.1遍历的定义183

6.3.2遍历算法184

6.4线索二叉树187

6.5树和森林190

6.5.1树的存储结构190

6.5.2森林与二叉树的转换191

6.5.3树和森林的遍历193

6.6哈夫曼树及其应用193

6.6.1哈夫曼树的概念193

6.6.2哈夫曼树的构造算法194

6.6.3哈夫曼编码196

6.7上机实训198

实训一：运算二叉树198

实训二：统计二叉树结点的个数201

实训三：统计二叉树的宽度202

实训四：按层遍历二叉树204

6.8小结208

6.9应试加油站208

6.9.1重点提示208

6.9.2考研真题解析208

6.10习题216

第7章图219

7.1图的定义和相关术语219

7.1.1图的定义219

7.1.2图的基本术语220

7.1.3图的抽象数据类型222

7.2图的存储结构223

7.2.1邻接矩阵表示法223

7.2.2邻接表表示法225

7.2.3十字链表表示法227

7.2.4多重邻接表表示法227

7.3图的遍历228

7.3.1深度优先遍历229

7.3.2广度优先遍历230

7.4最小生成树231

7.4.1生成树的概念231

7.4.2最小生成树231

7.4.3 Prim算法235

7.5最短路径238

7.5.1单源点最短路径问题238

7.5.2所有顶点对最短路径问题240

7.6拓扑排序241

7.7关键路径244

7.8上机实训244

实训一：遍历算法244

实训二：Prim算法249

7.9小结253

7.10应试加油站253

7.10.1重点提示253

7.10.2考研真题解析254

7.11习题265

第8章 查找270

8.1查找的基本概念270

8.2静态查找表271

8.2.1顺序表的查找271

8.2.2有序表的查找271

8.2.3索引顺序表的查找272

8.2.4静态树表的查找274

8.3动态查找表275

8.3.1二叉排序树275

8.3.2平衡二叉树277

8.3.3 B-和B+树282

8.3.4键树290

8.4哈希表291

8.4.1哈希表的概念291

8.4.2哈希表的构造方法291

8.4.3处理冲突的方法292

8.4.4哈希表的查找及分析295

8.5上机实训296

实训一：二叉排序树的查找296

实训二：哈希查找300

8.6小结302

8.7应试加油站303

8.7.1重点提示303

8.7.2考研真题解析303

8.8习题309

第9章 内部排序312

9.1插入排序312

9.1.1直接插入排序312

9.1.2希尔排序314

9.2交换排序315

9.2.1冒泡排序315

9.2.2快速排序317

9.3选择排序319

9.3.1简单选择排序319

9.3.2堆排序320

9.4归并排序322

9.5基数排序324

9.6各种内排序方法的比较327

9.7上机实训328

实训一：双向冒泡排序328

实训二：数组归并排序330

实训三：计数排序333

实训四：字符串排序335

实训五：最高位关键字排序MSD338

9.8小结341

9.9应试加油站342

9.9.1重点提示342

9.9.2考研真题解析342

9.10习题346

参考文献348