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

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

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

第1章 绪论1

1.1 数据结构概念1

1.1.1 为什么要学习数据结构1

1.1.2 有关概念和术语4

1.2 算法描述7

1.2.1 算法特性7

1.2.2 算法描述8

1.3 算法分析9

小结10

习题11

第2章 线性表13

2.1 线性表的逻辑结构13

2.1.1 线性表的定义13

2.1.2 线性表的基本操作14

2.2 线性表的顺序存储及操作实现15

2.2.1 顺序表15

2.2.2 顺序表的基本操作实现17

2.2.3 顺序表应用举例21

2.3 线性表的链式存储和运算实现23

2.3.1 单链表23

2.3.2 单链表上基本运算的实现25

2.3.3 循环链表32

2.3.4 双向链表33

2.4 应用举例34

小结37

习题37

第3章 栈和队列40

3.1 栈40

3.1.1 栈的定义和基本运算40

3.1.2 栈的存储实现和运算实现41

3.1.3 栈与递归的实现44

3.2 栈的应用举例50

3.3 队列54

3.3.1 队列的定义和基本运算54

3.3.2 队列的存储实现和运算实现55

3.4 队列应用举例61

小结62

习题63

第4章 串和数组65

4.1 串65

4.1.1 串的基本概念65

4.1.2 串的基本运算66

4.1.3 串的存储和基本运算实现67

4.2 数组70

4.2.1 数组的逻辑结构70

4.2.2 数组的内存映像71

4.2.3 稀疏矩阵72

4.3 应用举例76

小结77

习题77

第5章 树和二叉树79

5.1 树的概念和基本操作79

5.1.1 树的定义和相关术语79

5.1.2 树的基本操作81

5.2 二叉树82

5.2.1 二叉树的基本概念82

5.2.2 二叉树的主要性质83

5.2.3 二叉树的基本操作与存储实现85

5.2.4 二叉树的遍历88

5.3 树和森林91

5.3.1 树的存储91

5.3.2 树、森林与二叉树的转换94

5.3.3 树和森林的遍历96

5.4 最优二叉树——哈夫曼树98

5.4.1 哈夫曼树的基本概念98

5.4.2 哈夫曼树的构造算法99

5.4.3 哈夫曼编码101

5.4.4 哈夫曼编码的算法实现103

5.5 应用举例104

小结107

习题107

第6章 图110

6.1 图的基本概念110

6.1.1 图的定义和术语110

6.1.2 图的基本操作114

6.2 图的存储表示114

6.2.1 邻接矩阵115

6.2.2 邻接表117

6.3 图的遍历119

6.3.1 深度优先搜索119

6.3.2 广度优先搜索121

6.4 图的应用122

6.4.1 最小生成树122

6.4.2 最短路径126

6.4.3 拓扑排序129

6.5 应用举例133

小结137

习题138

第7章 查找141

7.1 基本概念和术语141

7.2 静态查找表143

7.2.1 静态查找表结构143

7.2.2 顺序查找143

7.2.3 有序表的折半查找144

7.2.4 分块查找147

7.3 动态查找表148

7.4 哈希表152

7.4.1 哈希表和哈希方法152

7.4.2 常用的哈希函数153

7.4.3 冲突处理方法155

7.4.4 哈希表的查找及其分析157

7.5 应用举例159

小结166

习题167

第8章 排序168

8.1 基本概念168

8.2 简单排序方法169

8.2.1 直接插入排序169

8.2.2 冒泡排序171

8.2.3 简单选择排序172

8.3 快速排序173

8.4 堆排序176

8.5 归并排序179

8.6 基数排序181

8.6.1 多关键码排序181

8.6.2 链式基数排序182

8.7 排序方法的比较和讨论184

小结185

习题186

第9章 综合应用实例188

9.1 约瑟夫环问题188

9.2 哈夫曼编译码器190

9.3 用静态栈数据结构实现表达式求值199

9.4 最小生成树Kruskal算法203

9.5 汉诺塔游戏程序207

参考文献213