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

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

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

第1章 绪论1

1.1 基本术语和基本运算1

1.1.1 基本术语1

1.1.2 基本运算7

1.2 算法描述和算法分析8

1.2.1 算法8

1.2.2 算法描述9

1.2.3 算法分析9

习题112

第2章 线性表15

2.1 线性表15

2.1.1 线性表15

2.1.2 线性表的运算16

2.1.3 线性表在计算机内的存储方式17

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

2.2.1 基本概念17

2.2.2 线性表顺序存储结构的描述18

2.2.3 线性表顺序存储结构运算18

2.2.4 线性表顺序存储结构的优缺点22

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

2.3.1 基本概念23

2.3.2 单链表23

2.3.3 循环链表32

2.3.4 双向链表34

2.3.5 线性表链式存储结构的优缺点37

习题238

第3章 栈和队列41

3.1 栈41

3.1.1 栈的基本概念41

3.1.2 栈的基本运算42

3.2 栈的存储结构42

3.2.1 栈的顺序存储结构42

3.2.2 栈的链式存储结构44

3.2.3 栈的应用45

3.3 队列46

3.3.1 队列的基本概念46

3.3.2 队列的基本运算46

3.4 队列的存储结构47

3.4.1 队列的顺序存储结构47

3.4.2 循环队列48

3.4.3 队列的链式存储结构51

习题354

第4章 串57

4.1 串的基本概念57

4.2 串的基本运算58

4.3 串的存储结构59

4.3.1 串的顺序存储结构59

4.3.2 串的链式存储结构61

4.3.3 串的堆分配存储结构62

4.4 串基本运算的实现62

4.4.1 顺序方式存储串时的运算62

4.4.2 链接方式存储串时的运算64

习题465

第5章 数组和广义表67

5.1 数组67

5.1.1 数组的基本概念68

5.1.2 数组的存储结构69

5.2 矩阵的压缩存储71

5.2.1 特殊矩阵71

5.2.2 稀疏矩阵74

5.3 广义表79

5.3.1 广义表的基本概念79

5.3.2 广义表的存储结构81

5.3.3 广义表的运算83

习题584

第6章 树86

6.1 树86

6.1.1 树的定义86

6.1.2 树的基本术语87

6.1.3 树的基本运算88

6.2 二叉树88

6.2.1 二叉树的概念88

6.2.2 二叉树的性质89

6.2.3 二叉树的存储结构90

6.3 遍历二叉树92

6.3.1 前序遍历92

6.3.2 中序遍历94

6.3.3 后序遍历95

6.3.4 二叉树的其他运算96

6.4 线索二叉树102

6.4.1 线索二叉树的概念102

6.4.2 线索二叉树的存储结构103

6.4.3 线索二叉树的有关运算104

6.5 树和森林105

6.5.1 树的存储结构105

6.5.2 树的二叉树表示107

6.5.3 森林和二叉树的转换108

6.5.4 树、森林的遍历109

6.6 哈夫曼树及其应用110

6.6.1 哈夫曼树110

6.6.2 哈夫曼算法111

6.6.3 哈夫曼编码113

习题6114

第7章 图118

7.1 图的基本概念118

7.1.1 图的定义118

7.1.2 图的相关术语119

7.2 图的存储结构122

7.2.1 邻接矩阵122

7.2.2 邻接表125

7.3 图的遍历128

7.3.1 深度优先搜索遍历128

7.3.2 广度优先搜索遍历129

7.4 最小生成树132

7.4.1 生成最小树的普里姆算法132

7.4.2 生成最小树的克鲁斯卡尔算法134

7.5 关键路径136

7.5.1 AOE网136

7.5.2 关键路径的概念137

7.5.3 关键路径的算法138

7.6 最短路径140

习题7143

第8章 查找146

8.1 基本概念146

8.2 线性表的查找148

8.2.1 顺序查找148

8.2.2 二分查找150

8.2.3 分块查找152

8.2.4 顺序查找、二分查找和分块查找的比较154

8.3 二叉排序树查找154

8.3.1 二叉排序树的定义155

8.3.2 二叉排序树的操作155

8.4 哈希查找160

8.4.1 哈希查找的概念160

8.4.2 哈希函数162

8.4.3 处理冲突的方法163

习题8172

第9章 内部排序174

9.1 基本概念174

9.2 插入排序176

9.2.1 直接插入排序176

9.2.2 折半插入排序178

9.2.3 希尔排序179

9.3 交换排序181

9.3.1 冒泡排序181

9.3.2 快速排序184

9.4 选择排序187

9.4.1 直接选择排序187

9.4.2 树形选择排序188

9.4.3 堆排序189

9.5 归并排序194

9.6 基数排序196

9.7 各种内部排序方法的比较200

习题9202

第10章 外部排序和文件206

10.1 外部排序206

10.1.1 外部排序的有关概念206

10.1.2 二路归并207

10.1.3 多路归并208

10.2 文件210

10.2.1 文件的基本概念210

10.2.2 顺序文件211

10.2.3 索引文件211

10.2.4 索引顺序文件213

10.2.5 散列文件214

10.2.6 多关键字文件214

习题10216

第11章 实习部分218

11.1 实习指导218

11.2 实习题219

实习题一 顺序表的建立与运算219

实习题二 单链表的建立与运算220

实习题三 多项式相加220

实习题四 约瑟夫环221

实习题五 停车场管理221

实习题六 看病候诊模拟222

实习题七 串的建立与运算223

实习题八 词频统计223

实习题九 数组的存储和运算223

实习题十 二叉树的存储和运算224

实习题十一 哈夫曼算法及应用224

实习题十二 图的遍历225

实习题十三 二分查找226

实习题十四 插入排序226

11.3 综合应用实例——迷宫问题226

参考文献232