趣学数据结构PDF电子书下载

第1章 数据结构入门 1

1.1数据结构基础知识 2

1.2算法复杂度 10

1.3一棋盘麦子 17

1.4神奇魔鬼序列 18

1.5本章要点 23

第2章 线性表 24

2.1顺序表 25

2.1.1静态分配 25

2.1.2动态分配 26

2.1.3顺序表的基本操作 28

2.2单链表 35

2.2.1单链表的存储方式 35

2.2.2单链表的基本操作 37

2.3双向链表 48

2.3.1双向链表的存储方式 48

2.3.2双向链表的基本操作 48

2.4循环链表 54

2.5线性表的应用 55

2.5.1合并有序顺序表 55

2.5.2合并有序链表 60

2.5.3就地逆置单链表 64

2.5.4查找链表的中间节点 68

2.5.5删除链表中的重复元素 71

2.6线性表学习秘籍 75

第3章 栈和队列 78

3.1顺序栈 79

3.2链栈 83

3.3顺序队列 87

3.3.1顺序队列的定义 88

3.3.2循环队列的定义 92

3.3.3循环队列的基本操作 96

3.4链队列 98

3.5栈和队列的应用 102

3.5.1数制的转换 102

3.5.2回文判定 104

3.5.3双端队列 106

3.6栈和队列学习秘籍 116

第4章 字符串 121

4.1字符串 122

4.2模式匹配BF算法 124

4.3模式匹配KMP算法 128

4.4改进的KMP算法 133

4.5字符串的应用——病毒检测 135

4.6字符串学习秘籍 137

第5章 数组与广义表 139

5.1数组的顺序存储 140

5.2特殊矩阵的压缩存储 143

5.2.1对称矩阵 143

5.2.2三角矩阵 145

5.2.3对角矩阵 146

5.2.4稀疏矩阵 150

5.3广义表 151

5.4好玩贪吃蛇——数字矩阵 151

5.5数组与广义表学习秘籍 156

第6章 树 158

6.1树 159

6.1.1树的定义 159

6.1.2树的存储结构 162

6.1.3树、森林与二叉树的转换 165

6.2二叉树 167

6.2.1二叉树的性质 168

6.2.2二叉树的存储结构 173

6.2.3二叉树的创建 175

6.3二叉树的遍历 183

6.3.1先序遍历 183

6.3.2中序遍历 186

6.3.3后序遍历 188

6.3.4层次遍历 192

6.4线索二叉树 196

6.4.1线索二叉树存储结构 196

6.4.2构造线索二叉树 197

6.4.3遍历线索二叉树 201

6.5树和森林的遍历 204

6.5.1树的遍历 204

6.5.2森林的遍历 209

6.6树的应用 212

6.6.1二叉树的深度 212

6.6.2二叉树的叶子数 213

6.6.3三元组创建二叉树 214

6.6.4遍历序列还原树 218

6.6.5哈夫曼树 223

6.7树学习秘籍 239

第7章 图 241

7.1图的基本术语 242

7.2图的存储结构 249

7.2.1邻接矩阵 250

7.2.2邻接表 256

7.2.3十字链表 266

7.2.4邻接多重表 268

7.3图的遍历 270

7.3.1广度优先搜索 270

7.3.2深度优先搜索 275

7.4图的应用 279

7.4.1单源最短路径——Dijkstra 279

7.4.2各顶点之间最短路径——Floyd 287

7.4.3最小生成树——prim 293

7.4.4最小生成树——kruskal 305

7.4.5拓扑排序 308

7.4.6关键路径 316

7.5图学习秘籍 324

第8章 查找 327

8.1线性表查找 328

8.1.1顺序查找 328

8.1.2折半查找 330

8.2树表查找 335

8.2.1二叉查找树 335

8.2.2平衡二叉查找树 346

8.3散列表的查找 361

8.3.1散列函数 361

8.3.2处理冲突的方法 364

8.3.3散列查找及性能分析 376

8.4查找学习秘籍 378

第9章 排序 379

9.1插入排序 381

9.1.1直接插入排序 381

9.1.2希尔排序 387

9.2交换排序 389

9.2.1冒泡排序 389

9.2.2快速排序 392

9.3选择排序 401

9.3.1简单选择排序 401

9.3.2堆排序 403

9.4合并排序 412

9.5分配排序 417

9.5.1桶排序 417

9.5.2基数排序 418

9.6排序学习秘籍 421

第10章 高级数据结构 425

10.1并查集 426

10.2优先队列 430

10.2.1出队 431

10.2.2入队 433

10.2.3构建初始堆 435

10.3 B－树 437

10.3.1树高与性能 439

10.3.2查找 440

10.3.3插入 441

10.3.4删除 444

10.4 B＋树 449

10.4.1查找 450

10.4.2插入 451

10.4.3删除 454

10.5红黑树 457

10.5.1红黑树的定义 457

10.5.2树高与性能 458

10.5.3红黑树与4阶B树 459

10.5.4查找 460

10.5.5插入 460

10.5.6删除 466

10.6高级数据结构学习秘籍 476