普通高等教育“十一五”国家级规划教材 普通高等院校计算机类专业规划教材·精品系列 数据结构 第4版PDF|Epub|txt|kindle电子书版本网盘下载

普通高等教育“十一五”国家级规划教材 普通高等院校计算机类专业规划教材·精品系列 数据结构 第4版PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构的概念1

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

1.1.2 相关概念和术语4

1.1.3 数据结构课程的内容6

1.2 数据类型和抽象数据类型7

1.2.1 数据类型7

1.2.2 抽象数据类型8

1.3 算法和算法分析9

1.3.1 算法特性9

1.3.2 算法描述10

1.3.3 算法性能分析与度量10

小结13

习题13

第2章 线性表16

2.1 线性表的逻辑结构16

2.1.1 线性表的定义16

2.1.2 线性表的基本操作17

2.2 线性表的顺序存储及运算实现17

2.2.1 顺序表18

2.2.2 顺序表上基本运算的实现19

2.2.3 顺序表应用举例22

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

2.3.1 单链表24

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

2.3.3 循环链表31

2.3.4 双向链表32

2.3.5 静态链表34

2.3.6 间接寻址35

2.3.7 单链表应用举例35

2.4 顺序表和链表的比较37

小结38

习题38

第3章 栈和队列41

3.1 栈41

3.1.1 栈的定义及基本运算41

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

3.1.3 栈的应用举例45

3.2 队列54

3.2.1 队列的定义及基本运算55

3.2.2 队列的存储实现及运算实现55

3.2.3 队列应用举例60

小结62

习题63

第4章 串65

4.1 串及其基本运算65

4.1.1 串的基本概念65

4.1.2 串的基本运算66

4.2 串的定长顺序存储及基本运算66

4.2.1 串的定长顺序存储67

4.2.2 定长顺序串的基本运算67

4.2.3 模式匹配69

4.3 串的堆存储结构74

4.3.1 串名的存储映像74

4.3.2 堆存储结构75

4.3.3 基于堆结构的串的基本运算实现75

小结77

习题77

第5章 数组和广义表79

5.1 数组79

5.1.1 一维数组79

5.1.2 多维数组79

5.1.3 数组的内存映像80

5.2 特殊矩阵的压缩存储83

5.2.1 对称矩阵83

5.2.2 三角矩阵84

5.2.3 带状矩阵85

5.3 稀疏矩阵86

5.3.1 稀疏矩阵的三元组表存储86

5.3.2 稀疏矩阵的十字链表存储91

5.4 广义表96

5.4.1 广义表的定义和基本运算96

5.4.2 广义表的存储97

5.4.3 广义表基本操作的实现100

小结102

习题103

第6章 二叉树105

6.1 二叉树的定义与性质105

6.1.1 二叉树的基本概念105

6.1.2 二叉树的主要性质107

6.2 二叉树的基本操作与存储实现109

6.2.1 二叉树的存储109

6.2.2 二叉树的基本操作及实现111

6.3 二叉树的遍历114

6.3.1 二叉树的遍历方法及递归实现114

6.3.2 二叉树遍历的非递归实现116

6.3.3 由遍历序列恢复二叉树119

6.3.4 不用栈的二叉树遍历的非递归方法121

6.4 线索二叉树121

6.4.1 线索二叉树的定义及结构122

6.4.2 线索二叉树的基本操作实现123

6.5 二叉树的应用举例129

6.5.1 查找数据元素129

6.5.2 统计给定二叉树中叶结点的数目129

6.5.3 创建二叉树的二叉链表存储130

6.5.4 表达式运算131

6.6 哈夫曼树131

6.6.1 问题引入131

6.6.2 哈夫曼树的基本概念及其构造方法132

6.6.3 哈夫曼树的构造算法134

6.6.4 哈夫曼编码135

小结138

习题138

第7章 树与森林141

7.1 树的概念与表示141

7.1.1 树的定义及相关术语141

7.1.2 树的表示143

7.2 树的基本操作与存储143

7.2.1 树的基本操作144

7.2.2 树的存储结构144

7.3 树、森林与二叉树的转换148

7.3.1 树转换为二叉树148

7.3.2 森林转换为二叉树148

7.3.3 二叉树转换为树和森林149

7.4 树和森林的遍历150

7.4.1 树的遍历150

7.4.2 森林的遍历151

7.5 树的应用举例151

7.5.1 判定树151

7.5.2 集合的表示152

7.5.3 等价问题154

小结155

习题156

第8章 图158

8.1 图的基本概念158

8.1.1 图的定义和术语158

8.1.2 图的基本操作及类定义161

8.2 图的存储结构163

8.2.1 邻接矩阵163

8.2.2 邻接表165

8.2.3 十字链表167

8.2.4 邻接多重表170

8.3 图的遍历171

8.3.1 深度优先搜索172

8.3.2 广度优先搜索173

8.3.3 应用图的遍历判定图的连通性175

8.3.4 生成树和生成森林176

8.4 最小生成树177

8.4.1 最小生成树的概念178

8.4.2 普里姆（Prim）算法179

8.4.3 克鲁斯卡尔（Kruskal）算法181

8.5 最短路径183

8.5.1 迪杰斯特拉（Dijkstra）算法183

8.5.2 弗洛伊德（Floyd）算法187

8.6 拓扑排序与关键路径188

8.6.1 有向无环图的概念189

8.6.2 拓扑排序190

8.6.3 关键路径194

小结199

习题200

第9章 查找203

9.1 基本概念203

9.1.1 相关术语203

9.1.2 查找表结构204

9.2 静态查找表205

9.2.1 顺序查找205

9.2.2 折半查找206

9.2.3 插值查找和斐波那契查找209

9.2.4 分块查找210

9.3 二叉排序树211

9.3.1 二叉排序树的定义211

9.3.2 二叉排序树的查找过程211

9.3.3 二叉排序树的插入操作212

9.3.4 二叉排序树的删除操作213

9.4 平衡二叉树216

9.4.1 平衡二叉树的定义216

9.4.2 平衡二叉树的平衡化旋转217

9.4.3 平衡二叉树的插入219

9.4.4 平衡二叉树的查找性能分析223

9.5 B树和B＋树224

9.5.1 B树的定义224

9.5.2 B树的查找225

9.5.3 B树的插入226

9.5.4 B树的删除229

9.5.5 B＋树230

9.6 哈希表查找231

9.6.1 哈希表与哈希方法231

9.6.2 常用的哈希函数232

9.6.3 处理冲突的方法234

9.6.4 哈希表的查找性能分析236

小结237

习题238

第10章 排序241

10.1 排序的基本概念241

10.1.1 相关术语241

10.1.2 排序的时间开销242

10.2 插入排序242

10.2.1 直接插入排序242

10.2.2 折半插入排序243

10.2.3 表插入排序244

10.2.4 希尔排序247

10.3 交换排序248

10.3.1 冒泡排序248

10.3.2 快速排序249

10.4 选择排序252

10.4.1 简单选择排序252

10.4.2 树形选择排序253

10.4.3 堆排序254

10.5 归并排序256

10.6 基数排序258

10.6.1 多关键码排序258

10.6.2 链式基数排序259

10.7 外排序262

10.7.1 外排序的方法262

10.7.2 多路平衡归并的实现263

小结266

习题267

附录271

附录A 线性结构271

附录B 树形结构273

附录C 图形结构274

附录D 查找和排序276

参考文献278