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

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

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

第1章　绪论1

1.1　数据结构与算法1

1.1.1　数据结构的基本概念1

第一部分　理论知识1

1.1.2　算法的概念和特性2

1.2　算法的描述和分析2

1.2.1　算法的描述2

1.2.2　算法的分析2

习题13

第2章　线性表6

2.1　线性表的逻辑结构6

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

2.2.1　顺序分配6

2.2.2　线性表的操作7

2.3.1　线性链表的实现12

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

2.3.2　线性链表的运算13

2.3.3　循环链表18

习题222

第3章　栈和队列26

3.1 堆栈26

3.1.1　堆栈的定义和基本操作26

3.1.2　顺序存储栈26

3.1.3　链式存储栈28

3.2 队列29

3.2.1　顺序存储队列29

3.2.2　链式存储队列31

习题332

4.2.1 串的顺序存储结构35

4.2　字符串的存储结构35

第4章　字符串、数组和广义表35

4.1 字符串基本概念35

4.2.2 串的链式存储结构36

4.3　字符串的模式匹配36

4.3.1　模式匹配的BF算法36

4.3.2　模式匹配的KMP算法39

4.4　数组的基本概念43

4.5　矩阵的压缩存储44

4.5.1　特殊矩阵的压缩44

4.5.2　稀疏矩阵45

4.6　广义表52

4.6.1　广义表的存储结构53

4.6.2　综合举例54

习题455

5.1.1 树的定义58

5.1.2　树的基本术语58

5.1　树的定义和术语58

第5章　树58

5.2 二叉树59

5.2.1 二叉树的定义和性质59

5.2.2　二叉树的存储结构60

5.3　遍历二叉树63

5.3.1　遍历二叉树的方法63

5.3.2　遍历二叉树的函数64

5.4　线索二叉树65

5.5　树和森林68

5.5.1　树的存储结构68

5.5.2　树与二叉树的转换70

5.6　树的应用72

5.6.1　二叉排序树72

5.6.2 哈夫曼树73

习题577

第6章　图82

6.1 图的基本概念82

6.1.1 图的定义82

6.1.2　图的相关术语83

6.2　图的存储结构86

6.2.1 邻接矩阵86

6.2.2　邻接表87

6.3　图的遍历88

6.3.1　深度优先搜索（DFS）88

6.3.2　广度优先搜索（BFS）89

6.4　最小代价生成树90

6.4.1　最小代价生成树的概念90

6.4.2　构造最小生成树的PRIM算法90

6.5.1 求从某个顶点到其他顶点的最短路径92

6.5　求最短路径92

6.5.2　求每一对顶点间的最短路径93

6.6　拓扑排序94

习题696

第7章　查找101

7.1　线性表的查找101

7.1.1　顺序存储线性表的查找101

7.1.2　分块查找104

7.1.3　链式存储线性表查找104

7.2　树的查找105

7.2.1　二叉树查找105

7.2.2　平衡二叉树106

7.2.3　B树109

7.3　哈希表及其查找110

7.3.1 哈希表110

7.3.3　解决冲突的方法111

7.3.2　常见的散列函数111

习题7112

第8章　排序115

8.1　选择排序115

8.2　直接插入排序119

8.2.1　顺序存储线性表的直接插入排序119

8.2.2　链式存储线性表的直接插入排序121

8.3 冒泡排序124

8.3.1　顺序存储线性表的冒泡排序124

8.3.2　链式存储线性表的冒泡排序125

8.4　希尔排序127

8.5　堆排序128

8.6　快速排序130

8.7　合并排序132

习题8133

实验一　时间复杂度的计算137

第二部分　实验部分137

实验二　顺序存储线性表的操作（1）138

实验三　顺序存储线性表的操作（2）140

实验四　链式存储线性表的操作（1）142

实验五　链式存储线性表的操作（2）145

实验六　链式存储线性表的操作（3）146

实验七　顺序栈的操作148

实验八　顺序存储队列的进队列和出队列操作150

实验九　字符串的操作151

实验十　数组的操作153

实验十一 “二分法”查找的操作154

实验十二　插入排序的操作156

实验十三　选择排序的操作158

实验十四　快速排序的操作159

实验十五 冒泡排序和希尔排序的操作161

参考文献163