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

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

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

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

1.1.1 数据结构的应用1

1 绪论1

1.1.2 学习数据结构的意义4

1.2 基本概念和术语6

1.2.1 数据、数据元素和数据项6

1.2.2 什么是数据结构6

1.2.3 数据结构涵盖的内容7

1.3.2 抽象数据类型如何定义9

1.3 抽象数据类型9

1.3.1 数据类型与抽象数据类型的区别9

1.3.3 抽象数据类型如何表示和实现10

1.4 算法及其效率的度量10

1.4.1 什么是算法10

1.4.2 算法效率10

习题一13

2.1.1 线性表的定义16

2.1 线性表的定义和操作16

2 线性表16

2.1.2 线性表的抽象数据类型18

2.2 线性表的顺序表示和实现19

2.2.1 顺序表的表示19

2.2.2 顺序表的实现（或操作）21

2.2.3 顺序表的运算效率分析25

2.3 线性表的链式表示和实现26

2.3.1 链表的表示26

2.3.2 单链表的实现31

2.3.3 循环链表的实现34

2.3.4 双向链表的实现35

2.3.5 链表的运算效率分析37

2.4 应用举例37

习题二50

3 栈和队列53

3.1 栈53

3.1.1 栈的定义53

3.1.2 栈的基本操作56

3.1.3 栈的应用举例58

3.2 队列60

3.2.1 队列的定义60

3.2.2 队列的存储结构及其基本操作60

习题三66

4 串（STRING）69

4.1 串类型的定义69

4.2 串的表示和实现71

4.3.1 BF算法73

4.3 串的模式匹配算法73

4.3.2 KMP算法74

习题四79

5 数组和广义表81

5.1 数组的定义81

5.2 数组的顺序存储表示和实现82

5.3 矩阵的压缩存储84

5.3.1 稀疏矩阵的压缩存储84

5.3.2 稀疏矩阵的操作86

5.4.2 广义表的特点89

5.4 广义表的定义89

5.4.1 广义表的定义89

5.5 广义表的存储结构91

习题五93

6 树和二叉树96

6.1 树的基本概念96

6.1.1 树的定义96

6.1.2 若干术语96

6.1.3 树的逻辑结构和存储结构97

6.2.1 二叉树的定义98

6.2 二叉树98

6.2.2 二叉树的性质99

6.2.3 二叉树的存储结构100

6.3 遍历二叉树和线索二叉树102

6.3.1 遍历二叉树102

6.3.2 线索二叉树105

6.4 树和森林109

6.4.1 树和森林与二叉树的转换109

6.4.2 树和森林的存储方式111

6.4.3 树和森林的遍历112

6.5 HUFFMAN树及其应用117

6.5.1 构造Huffman树的基本思想117

6.5.2 构造Huffman树的步骤117

6.5.3 Huffman编码118

习题六122

7 图126

7.1 图的基本术语126

7.2.1 邻接矩阵（数组）表示法130

7.2 图的存储结构130

7.2.2 邻接表（链式）表示法132

7.2.3 十字链表表示法134

7.2.4 邻接多重表表示法136

7.3 图的遍历137

7.3.1 深度优先搜索（DFS）137

7.3.2 广度优先搜索（BFS）139

7.4 图的其他运算142

7.4.1 求图的生成树（或生成森林）142

7.4.2 求最小生成树145

7.4.3 求最短路径146

7.5 有向无环图及其应用148

7.5.1 拓扑排序148

7.5.2 关键路径149

习题七152

8 查找158

8.1 基本概念158

8.2.1 顺序查找159

8.2 静态查找表159

8.2.2 折半查找160

8.2.3 分块查找161

8.2.4 静态树表的查找162

8.3 动态查找表163

8.3.1 二叉排序树的定义163

8.3.2 二叉排序树的插入与删除164

8.3.3 二叉排序树的查找分析166

8.3.4 平衡二叉树166

8.4.1 哈希表的概念168

8.4 哈希查找表168

8.4.2 哈希函数的构造方法169

8.4.3 冲突处理方法171

8.4.4 哈希表的查找及分析173

习题八176

9 排序181

9.1 概述181

9.2 内部排序的算法182

9.2.1 插入排序182

9.2.2 交换排序186

9.2.3 选择排序189

9.2.4 归并排序196

9.2.5 基数排序（Radix Sort）196

9.3 外部排序202

9.3.1 问题的提出202

9.3.2 外部排序的基本过程202

习题九204

10.1 有关文件的基本概念208

10 文件208

10.2 顺序文件209

10.3 索引文件209

10.3.1 索引文件的结构特点209

10.3.2 索引文件的操作特点210

10.3.3 索引方式210

10.4 索引顺序文件211

10.4.1 ISAM文件211

10.4.2 VSAM（Vistual Storage Access Method）文件212

10.5.2 哈希文件的结构213

10.5.3 文件的操作213

10.5 直接存取文件213

10.5.1 直接存取文件的特点213

10.5.4 优缺点214

10.6 多关键字文件214

10.6.1 多关键字文件的特点214

10.6.2 次索引的组织方法214

习题十215

参考文献217