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

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

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

第1章 数据结构概述1

1.1 数据结构课程的性质和地位1

1.1.1 数据结构课程所讨论的内容1

1.1.2 数据结构在计算机学科中的地位4

1.2 基本概念和术语5

1.2.1 数据结构的相关术语5

1.2.2 数据的逻辑结构5

1.2.3 数据的存储结构6

1.2.4 数据类型和抽象数据类型7

1.3 算法及算法分析8

1.3.1 算法的概念8

1.3.2 算法的设计要求8

1.3.3 算法的时间复杂度9

1.3.4 算法的空间复杂度11

本章小结11

习题12

第2章 线性表15

2.1 线性表的逻辑结构15

2.1.1 线性表的定义15

2.1.2 线性表的常用操作16

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

2.2.1 顺序表的类型定义17

2.2.2 顺序表的基本运算18

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

2.3.1 单链表21

2.3.2 循环链表25

2.3.3 双向链表26

2.3.4 静态链表28

2.4 两种存储结构的比较28

2.5 实训29

本章小结31

习题32

第3章 栈和队列35

3.1 栈35

3.1.1 栈的定义及常用操作35

3.1.2 栈的顺序存储结构36

3.1.3 栈的链式存储结构40

3.1.4 栈的应用41

3.2 队列47

3.2.1 队列的定义及常用操作47

3.2.2 队列的顺序存储结构47

3.2.3 队列的链式存储结构49

3.2.4 队列的应用51

3.3 实训52

本章小结55

习题56

第4章 串58

4.1 串的定义及常用操作58

4.1.1 串的定义及相关术语58

4.1.2 串的常用操作59

4.2 串的存储结构59

4.2.1 串的定长顺序存储结构60

4.2.2 串的动态顺序存储结构62

4.2.3 串的链式存储结构63

4.3 串的模式匹配63

4.4 串的应用65

4.5 实训66

本章小结68

习题68

第5章 数组和广义表71

5.1 数组71

5.1.1 数组的定义及常用操作71

5.1.2 数组的顺序存储结构及基本运算72

5.2 矩阵的压缩存储73

5.2.1 特殊矩阵73

5.2.2 稀疏矩阵76

5.3 广义表77

5.3.1 广义表的定义及常用操作78

5.3.2 广义表的存储结构79

5.3.3 广义表基本操作的实现82

5.4 实训83

本章小结86

习题87

第6章 树89

6.1 树的逻辑结构89

6.1.1 树的定义及逻辑特征89

6.1.2 树的表示形式90

6.1.3 树的基本术语91

6.1.4 树的常用操作92

6.2 二叉树92

6.2.1 二叉树的定义及常用操作92

6.2.2 二叉树的性质93

6.2.3 二叉树的存储结构96

6.3 二叉树的遍历97

6.3.1 二叉树遍历的概念97

6.3.2 二叉树遍历的算法98

6.4 构造二叉树101

6.4.1 由遍历序列构造二叉树101

6.4.2 构造二叉树的算法103

6.4.3 二叉树的其他递归算法104

6.5 线索二叉树105

6.5.1 线索二叉树的概念105

6.5.2 二叉树的线索化106

6.5.3 线索二叉树的主要算法107

6.6 树和森林109

6.6.1 树的存储结构109

6.6.2 树、森林和二叉树的转换112

6.6.3 树和森林的遍历115

6.7 哈夫曼树116

6.7.1 哈夫曼树的定义116

6.7.2 哈夫曼树的构造算法118

6.7.3 哈夫曼编码119

6.8 实训120

本章小结123

习题123

第7章 图127

7.1 图的定义和术语127

7.1.1 图的基本概念128

7.1.2 图的基本操作130

7.2 图的存储结构130

7.2.1 邻接矩阵表示法130

7.2.2 邻接表表示法131

7.3 图的遍历132

7.3.1 深度优先搜索133

7.3.2 广度优先搜索134

7.4 生成树和最小生成树136

7.4.1 基本概念136

7.4.2 普里姆（Prim）算法137

7.4.3 克鲁斯卡尔（Kruskal）算法138

7.5 有向无环图及其应用139

7.5.1 拓扑排序139

7.5.2 关键路径142

7.6 最短路径145

7.6.1 最短路径的概念145

7.6.2 单源最短路径145

7.6.3 所有顶点之间的最短路径148

7.7 实训151

本章小结153

习题154

第8章 查找158

8.1 查找的基本概念158

8.2 线性表查找160

8.2.1 顺序查找160

8.2.2 折半查找161

8.2.3 索引查找164

8.3 树表查找165

8.3.1 二叉排序树165

8.3.2 平衡二叉树170

8.4 哈希表查找176

8.4.1 哈希表的定义176

8.4.2 哈希函数的构造176

8.4.3 冲突处理方法178

8.4.4 哈希表的查找及其分析180

8.5 实训182

本章小结184

习题185

第9章 内部排序189

9.1 排序概述189

9.1.1 排序的基本概念190

9.1.2 排序的分类190

9.1.3 排序算法性能评价190

9.1.4 排序数据的类型说明191

9.2 插入排序191

9.2.1 直接插入排序191

9.2.2 折半插入排序193

9.2.3 希尔排序194

9.3 交换排序196

9.3.1 冒泡排序196

9.3.2 快速排序198

9.4 选择排序202

9.4.1 简单选择排序202

9.4.2 树形选择排序203

9.4.3 堆排序204

9.5 归并排序209

9.6 基数排序211

9.6.1 多关键字排序211

9.6.2 基数排序212

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

9.8 实训217

本章小结220

习题221

参考文献224