数据结构实用教程 C语言版【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

数据结构实用教程 C语言版PDF格式电子书版下载

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

第1章　绪论1

1.1　基本术语1

1.2　数据结构的定义及研究的内容2

1.2.1　数据的逻辑结构2

1.2.2　数据的存储结构5

1.2.3　数据的运算7

1.3　算法8

1.3.1　算法的概念及特性8

1.3.2　算法的描述8

1.3.3　算法的评价13

1.4　学习数据结构的意义和目的17

习题18

第2章　线性表19

2.1　线性表的定义及运算19

2.1.1　线性表的定义及逻辑特征19

2.1.2　线性表上运算的定义20

2.1.3　线性表的存储结构21

2.2　顺序表21

2.2.1　顺序表的定义及表示21

2.2.2　线性表运算在顺序表上的实现23

2.2.3　顺序表应用举例27

2.3　链表34

2.3.1　链表的定义及形式34

2.3.2　单链表35

2.3.3　循环链表49

2.3.4　双链表50

2.3.5　静态链表52

2.3.6　单链表的应用举例54

2.4　顺序表和链表的比较66

习题67

第3章　栈和队列68

3.1　栈68

3.1.1　栈的定义及运算68

3.1.2　顺序栈及运算的实现69

3.1.3　链栈及运算的实现71

3.1.4　栈的应用72

3.1.5　栈与递归75

3.2 队列79

3.2.1　队列的定义及运算79

3.2.2　顺序队列及运算的实现80

3.2.3　链队列及运算的实现83

3.3　栈与队列的比较86

习题87

第4章 多维数组及广义表88

4.1　多维数组88

4.2　矩阵的压缩存储90

4.2.1　特殊矩阵90

4.2.2　稀疏矩阵94

4.3　广义表99

4.3.1　广义表的定义99

4.3.2　广义表的运算100

习题101

第5章　树102

5.1 树的定义102

5.2　二叉树104

5.2.1　二叉树的定义及性质105

5.2.2　二叉树的存储108

5.2.3　二叉树的遍历及实现算法112

5.3　线索二叉树119

5.3.1 中序线索二叉树的定义120

5.3.2 中序线索二叉树上遍历的实现122

5.3.3 利用中序线索实现前序遍历和后序遍历123

5.4　树和森林127

5.4.1　树和森林的遍历128

5.4.2　森林与二叉树的转换128

5.4.3　树的存储130

5.5　哈夫曼树132

5.5.1　哈夫曼树的定义及建立132

5.5.2　哈夫曼编码及译码137

5.5.3　哈夫曼树应用举例141

5.6　树与等价类问题144

习题147

第6章　图149

6.1 图的概念149

6.2　图的存储153

6.2.1　邻接矩阵154

6.2.2　邻接表156

6.2.3　边集数组159

6.3 图的遍历160

6.3.1　深度优先搜索遍历161

6.3.2　广度优先搜索遍历164

6.3.3　非连通图的遍历167

6.4　最小生成树176

6.4.1　普里姆算法177

6.4.2　克鲁斯卡尔算法181

6.5　最短路径183

6.5.1　单源最短路径184

6.5.2　任意两点间最短路径190

6.6　拓扑排序192

6.7　关键路径196

习题201

第7章　排序203

7.1　排序的基本概念203

7.2　插入排序205

7.2.1　直接插入排序205

7.2.2　希尔排序207

7.3　交换排序209

7.3.1　起泡排序209

7.3.2　快速排序211

7.4　选择排序214

7.4.1　直接选择排序214

7.4.2　堆排序215

7.5　归并排序220

7.6　基数排序223

7.7 内排序方法的比较225

习题226

第8章　查找228

8.1　查找的基本概念228

8.2　顺序表查找229

8.2.1　顺序查找229

8.2.2　二分查找230

8.3　索引查找234

8.3.1　索引表的组织234

8.3.2　分块查找236

8.4　树表查找238

8.4.1　二叉排序树238

8.4.2　平衡二叉排序树244

8.4.3　B-树251

8.5　散列表查找256

8.5.1　散列表的概念256

8.5.2　散列函数的设计258

8.5.3　解决冲突的方法259

8.5.4　散列表的应用举例263

习题269

参考文献271