数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

第一章 绪论1

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

1.2 基本概念和术语2

1.3 算法（Algorithm）描述3

1.4 算法分析4

习题6

第二章 线性表8

2.1 线性表的概念8

2.2 顺序表9

2.2.1 顺序表的定义和特点10

2.2.2 顺序表的类定义及其操作10

2.2.3 顺序表的性能分析17

2.2.4 顺序表的应用19

2.3 单链表20

2.3.1 单链表20

2.3.2 单链表的类定义22

2.4 线性链表的其他变形26

2.4.1 循环链表26

2.4.2 双向链表27

2.5 链表的应用：多项式及其运算29

2.5.1 多项式的表示30

2.5.2 多项式的加法31

习题32

第三章 堆栈和队列35

3.1 堆栈的定义35

3.2 堆栈的表示和实现36

3.3 堆栈的应用37

3.3.1 数制转换38

3.3.2 括弧匹配检验39

3.3.3 行编辑程序问题40

3.3.4 迷宫问题41

3.3.5 表达式求解问题44

3.4 堆栈与递归49

3.4.1 递归49

3.4.2 栈区变化情况52

3.4.3 递归与非递归的转换53

3.5 队列56

3.6 循环队列57

3.7 循环队列的应用59

习题59

第四章 数组和串61

4.1 数组定义61

4.2 数组的存储结构62

4.3 特殊矩阵的压缩存储63

4.3.1 对称矩阵63

4.3.2 三角矩阵64

4.3.3 对角矩阵64

4.3.4 稀疏矩阵65

4.4 广义表71

4.4.1 广义表的存储结构和操作72

4.5串75

4.5.1 串的定义75

4.5.2 串的顺序存储结构76

4.5.3 串的模式匹配算法76

习题81

第五章 树和二叉树82

5.1 树82

5.1.1 树的定义和基本术语82

5.1.2 树的表示方法85

5.1.3 树的抽象数据类型87

5.1.4 树的存储结构89

5.2 二叉树94

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

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

5.2.3 二叉树的性质97

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

5.2.5 二叉树的存储结构102

5.2.6 二叉树的二叉链存储结构的实现及应用105

5.3 二叉树的遍历109

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

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

5.4 线索二叉树113

5.5 二叉树、树和森林116

5.5.1 树和二叉树的转换116

5.5.2 森林和二叉树的转换117

5.6 树的应用118

5.6.1 哈夫曼树（Huffman）118

5.6.2 哈夫曼树的构造119

5.6.3 哈夫曼树的应用120

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

习题125

第六章 图127

6.1 图127

6.1.1 图的基本术语127

6.1.2 图的抽象数据类型ADT130

6.2 存储结构131

6.2.1 邻接矩阵存储结构131

6.2.2 邻接表存储结构133

6.2.3 十字链表存储结构134

6.2.4 邻接多重表存储结构135

6.3 图的遍历137

6.3.1 深度优先搜索138

6.3.2 广度优先搜索139

6.3.3 连通分量140

6.4 最小生成树141

6.4.1 基本概念142

6.4.2 Kruskal算法143

6.4.3 Prim算法145

6.5 最短路径146

6.5.1 从某个源点到其他各顶点的最短路径147

6.5.2 每一对顶点之间的最短路径149

6.6 有向无环图及其应用151

6.6.1 基本概念151

6.6.2 AOV网和拓扑排序152

6.6.3 AOE网和关键路径154

习题158

第七章 查找160

7.1 查找的基本概念160

7.2 静态查找表161

7.2.1 顺序表的查找161

7.2.2 有序表的查找162

7.2.3 索引顺序表的查找166

7.3 动态查找表168

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

7.32 平衡二叉树171

7.4 哈希表180

7.4.1 基本概念180

7.4.2 哈希函数构造方法180

7.4.3 处理冲突的方法181

7.4.4 哈希表的查找及分析185

习题185

第八章 排序187

8.1 排序的基本概念187

8.2 插入排序（insertion sort）187

8.2.1 直接插入排序187

8.2.2 希尔排序（Shell Sort）189

8.3 选择排序（selection sort）191

8.3.1 简单选择排序191

8.3.2 堆排序192

8.4 交换排序195

8.4.1 冒泡排序（bubble sort）195

8.4.2 快速排序（quick sort）197

8.5 归并排序（merge sort）198

8.6 基数排序（radix sort）202

8.6.1 多关键字排序202

8.6.2 链式基数排序203

8.7 性能比较206

习题207

第九章 文件208

9.1 有关文件的基本概念208

9.1.1 文件概念208

9.1.2 文件分类209

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

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

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

9.3 顺序文件210

9.4 索引文件211

9.5 ISAM文件和VSAM文件213

9.5.1 ISAM文件213

9.5.2 VSAM文件216

9.6 散列文件220

习题220

参考文献222