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

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

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

第一章 绪论1

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

1.2 基本概念和术语2

1.3 算法描述3

1.4 算法分析4

习题6

第二章 线性表8

2.1 线性表的概念8

2.2 顺序表10

2.2.1 顺序表的定义和特点10

2.2.2 顺序表的存储及其操作10

2.2.3 顺序表的性能分析19

2.3 单链表21

2.3.1 单链表21

2.3.2 单链表的操作23

2.4 循环链表29

2.5 双向链表30

2.6 链表的应用：多项式及其运算32

2.6.1 多项式的表示32

2.6.2 多项式的加法33

习题37

第三章 堆栈和队列39

3.1 堆栈的定义39

3.2 堆栈的表示和实现40

3.3 堆栈的应用41

3.3.1 数制转换42

3.3.2 括弧匹配检验42

3.3.3 迷宫问题44

3.3.4 表达式求解问题48

3.4 堆栈与递归55

3.4.1 递归55

3.4.2 递归与非递归的转换59

3.5 队列62

3.6 循环队列63

3.7 队列的应用65

习题69

第四章 数组和串71

4.1 数组的类型定义和基本运算71

4.2 数组的存储结构72

4.3 特殊矩阵的压缩存储72

4.3.1 对称矩阵73

4.3.2 三角矩阵74

4.3.3 对角矩阵74

4.3.4 稀疏矩阵75

4.4 广义表83

4.4.1 广义表（Lists，又称列表）是线性表的推广83

4.4.2 广义表的存储结构和操作84

4.5 串87

4.5.1 串的定义87

4.5.2 串的顺序存储结构88

4.5.3 串的模式匹配算法88

习题93

第五章 树和二叉树94

5.1 树94

5.1.1 树的定义和基本术语94

5.1.2 树的表示方法97

5.1.3 树的抽象数据类型98

5.1.4 树的存储结构100

5.2 二叉树105

5.2.1 二叉树（Binary Tree）的定义105

5.2.2 二叉树的两种特殊形态106

5.2.3 二叉树的性质107

5.2.4 二叉树的抽象数据类型109

5.2.5 二叉树的存储结构110

5.2.6 二叉树的二叉链存储结构的实现及操作114

5.3 二叉树的遍历119

5.3.1 二叉树的基本遍历方法119

5.3.2 二叉树的层次遍历方法122

5.4 线索二叉树124

5.5 二叉树、树和森林128

5.5.1 树和二叉树的转换128

5.5.2 森林和二叉树的转换129

5.6 树的应用130

5.6.1 哈夫曼树（Huffman）130

5.6.2 哈夫曼树的构造131

5.6.3 哈夫曼树的应用132

5.6.4 哈夫曼树的编码问题设计与实现133

习题137

第六章 图139

6.1 图139

6.1.1 图的基本术语139

6.1.2 图的抽象数据类型ADT142

6.2 图的存储结构143

6.2.1 邻接矩阵存储结构143

6.2.2 邻接表存储结构144

6.2.3 十字链表存储结构146

6.2.4 邻接多重表存储结构147

6.3 图的实现149

6.3.1 基于邻接矩阵的图基本操作实现149

6.3.2 基于邻接表的图基本操作实现154

6.4 图的遍历161

6.4.1 深度优先搜索161

6.4.2 广度优先搜索164

6.4.3 连通分量166

6.5 最小生成树167

6.5.1 基本概念167

6.5.2 Kruskal算法168

6.5.3 Prim算法170

6.5.4 最小生成树应用171

6.6 最短路径174

6.6.1 从某个源点到其他各顶点的最短路径174

6.6.2 每一对顶点之间的最短路径177

6.7 有向无环图及其应用179

6.7.1 基本概念179

6.7.2 AOV网和拓扑排序180

6.7.3 AOV网应用及实现182

6.7.4 AOE网和关键路径184

6.7.5 关键路径应用和实现188

习题192

第七章 查找195

7.1 查找的基本概念195

7.2 静态查找表196

7.2.1 顺序表的查找196

7.2.2 有序表的查找197

7.2.3 索引顺序表的查找200

7.3 动态查找表202

7.3.1 二叉查找树（二叉排序树）202

7.3.2 平衡二叉树205

7.4 哈希表214

7.4.1 基本概念214

7.4.2 哈希函数构造方法214

7.4.3 处理冲突的方法215

7.4.4 哈希表的查找及分析219

习题219

第八章 排序221

8.1 排序的基本概念221

8.2 插入排序（insertion sort）221

8.2.1 直接插入排序221

8.2.2 希尔排序（Shell sort）223

8.3 选择排序（selection sort）225

8.3.1 简单选择排序225

8.3.2 堆排序226

8.4 交换排序229

8.4.1 冒泡排序（bubble sort）229

8.4.2 快速排序（quick sort）231

8.5 归并排序（merge sort）232

8.6 基数排序（radix sort）236

8.6.1 多关键字排序236

8.6.2 链式基数排序237

8.7 性能比较240

习题241

第九章 文件242

9.1 有关文件的基本概念242

9.1.1 文件概念242

9.1.2 文件分类242

9.2 文件的逻辑结构及物理结构243

9.2.1 文件的逻辑结构及操作243

9.2.1 文件的存储结构（亦称物理结构）244

9.3 顺序文件244

9.4 索引文件245

9.5 ISAM文件和VSAM文件246

9.5.1 ISAM文件246

9.5.2 VSAM文件249

9.6 散列文件252

习题252