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

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

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

第1章 绪论1

【本章导读】1

【本章目标】1

1.1 数据结构的基本知识1

1.1.1 数据结构的基本概念和术语1

1.1.2 数据结构的常用结构4

1.2 算法和算法分析5

1.2.1 算法5

1.2.2 算法的描述5

1.2.3 算法评价9

【实训】验证哥德巴赫猜想10

本章小结12

本章习题12

第2章 线性表14

【本章导读】14

【本章目标】14

2.1 线性表的逻辑结构14

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

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

2.2.2 线性表在顺序存储结构下的运算17

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

2.3.1 线性链表21

2.3.2 循环链表29

2.3.3 双向链表31

2.4 一元多项式的表示及相加34

【实训1】顺序表的应用37

【实训2】链表的应用37

本章小结38

本章习题38

第3章 栈和队列42

【本章导读】42

【本章目标】42

3.1 栈42

3.1.1 栈的运算43

3.1.2 栈的顺序存储结构43

3.1.3 多栈共享邻接空间45

3.1.4 栈的链式存储结构47

3.2 算术表达式求值49

3.2.1 算术四则运算的规则49

3.2.2 表达式的计算过程50

3.3 队列54

3.3.1 队列的基本运算55

3.3.2 队列的顺序存储结构55

3.3.3 队列的链式存储结构59

3.3.4 其他队列61

【实训1】栈的应用61

【实训2】队列的应用62

本章小结67

本章习题67

第4章 串70

【本章导读】70

【本章目标】70

4.1 串的基本知识70

4.1.1 串的定义70

4.1.2 主串和子串71

4.2 串的存储结构71

4.2.1 串值的存储71

4.2.2 串名的存储映像74

4.3 串的基本运算及其实现74

4.3.1 串的基本运算75

4.3.2 实现串的基本运算的方式75

4.4 串的文本编辑77

【实训】成绩管理系统79

本章小结88

本章习题88

第5章 递归90

【本章导读】90

【本章目标】90

5.1 递归的基本知识90

5.1.1 递归的定义90

5.1.2 采用递归方法应符合的条件91

5.1.3 递归程序遵循的步骤91

5.2 阶乘问题92

5.3 背包问题95

5.4 汉诺塔问题100

【实训】迷宫问题108

本章小结116

本章习题117

第6章 树118

【本章导读】118

【本章目标】118

6.1 树的基本知识118

6.1.1 树的相关术语119

6.1.2 树的存储结构120

6.1.3 树的基本操作120

6.2 二叉树121

6.2.1 二叉树的五种形态121

6.2.2 二叉树的性质122

6.2.3 二叉树的基本操作123

6.2.4 二叉树的存储结构125

6.2.5 树与二叉树的相互转换127

6.3 遍历二叉树128

6.3.1 先序遍历129

6.3.2 中序遍历129

6.3.3 后序遍历130

6.3.4 层次遍历130

6.3.5 遍历算法的应用131

6.4 线索二叉树133

6.4.1 中序次序线索化算法135

6.4.2 在中根线索树上检索某节点的前驱算法136

6.4.3 在中根线索树上检索某节点的后继算法136

6.5 二叉排序树137

6.5.1 二叉排序树的生成137

6.5.2 删除二叉排序树上的节点138

6.6 哈夫曼树140

6.6.1 哈夫曼树的相关术语140

6.6.2 构造哈夫曼树——哈夫曼算法141

6.6.3 哈夫曼树的应用142

【实训】哈夫曼编码应用145

本章小结148

本章习题148

第7章 图151

【本章导读】151

【本章目标】151

7.1 图的基本知识151

7.1.1 图的概念151

7.1.2 图的基本术语152

7.2 图的存储结构155

7.2.1 邻接矩阵155

7.2.2 邻接表157

7.3 最短路径160

7.3.1 单源点最短路径160

7.3.2 所有顶点之间的最短路径164

7.4 最小生成树166

7.5 拓扑排序172

7.5.1 拓扑排序基本知识172

7.5.2 实现拓扑排序步骤173

7.6 图的遍历174

7.6.1 深度优先遍历法175

7.6.2 广度优先遍历法178

【实训】无向图的遍历180

本章小结184

本章习题184

第8章 查找188

【本章导读】188

【本章目标】188

8.1 顺序查找188

8.1.1 顺序查找的流程188

8.1.2 顺序查找的实现189

8.2 折半查找190

8.2.1 折半查找的流程190

8.2.2 折半查找的实现191

8.3 分块查找193

8.3.1 分块有序表的索引存储表示193

8.3.2 分块查找的实现194

8.4 哈希表195

8.4.1 哈希表的基本知识195

8.4.2 哈希函数的构造方法197

8.4.3 冲突处理199

【实训】学生成绩修改系统204

本章小结210

本章习题210

第9章 排序213

【本章导读】213

【本章目标】213

9.1 直接插入排序213

9.1.1 线性插入排序213

9.1.2 折半插入排序215

9.2 希尔排序217

9.3 简单选择排序219

9.4 堆排序221

9.5 快速排序227

9.6 冒泡排序230

9.7 归并排序231

9.8 基数排序234

9.9 排序方法的比较239

【实训】排序系统240

本章小结248

本章习题248

参考文献251