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

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

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

第1章 绪论1

1.1 数据结构的基础概念1

1.2 数据结构的内容6

1.3 算法设计8

1.4 算法描述工具9

1.5 对算法做性能评价10

1.6 数据结构与C语言表示15

1.6.1 数据结构与程序设计的关联性15

1.6.2 结构化程序设计与函数的模块化16

1.6.3 面向对象与抽象数据类型17

1.6.4 算法描述规范与设计风格22

1.7 关于学习数据结构29

1.8 要点小结31

习题32

实习题33

第2章 线性表34

2.1 线性表的概念及其抽象数据类型定义34

2.1.1 线性表的逻辑结构34

2.1.2 线性表的抽象数据类型定义35

2.2 线性表的顺序存储36

2.2.1 线性表的顺序存储结构36

2.2.2 线性表顺序存储结构上的基本运算38

2.3 线性表的链式存储42

2.3.1 单链表42

2.3.2 单链表上的基本运算44

2.3.3 循环链表52

2.3.4 双向链表54

2.3.5 静态链表56

2.4 线性表应用——一元多项式的表示及相加58

2.5 顺序表与链表的综合比较62

2.5.1 顺序表和链表的比较62

2.5.2 线性表链式存储方式的比较63

2.6 总结与提高64

2.6.1 主要知识点64

2.6.2 典型题例65

习题68

实习题70

第3章 限定性线性表——栈和队列71

3.1 栈71

3.1.1 栈的定义71

3.1.2 栈的表示和实现73

3.1.3 栈的应用举例79

3.1.4 栈与递归的实现83

3.2 队列90

3.2.1 队列的定义90

3.2.2 队列的表示和实现91

3.2.3 队列的应用举例96

3.3 总结与提高99

3.3.1 主要知识点99

3.3.2 典型题例100

习题102

实习题104

第4章 串105

4.1 串的基本概念105

4.2 串的存储实现107

4.2.1 定长顺序串107

4.2.2 堆串113

4.2.3 块链串115

4.3 串的应用举例：简单的行编辑器116

4.4 总结与提高118

4.4.1 主要知识点118

4.4.2 典型题例118

习题119

实习题120

第5章 数组和广义表121

5.1 数组的定义和运算121

5.2 数组的顺序存储和实现123

5.3 特殊矩阵的压缩存储127

5.3.1 规律分布的特殊矩阵127

5.3.2 稀疏矩阵129

5.4 广义表138

5.4.1 广义表的概念138

5.4.2 广义表的存储结构139

5.4.3 广义表的操作实现141

5.5 总结与提高143

5.5.1 主要知识点143

5.5.2 典型题例144

习题145

实习题146

第6章 树和二叉树147

6.1 树的定义与基本术语147

6.2 二叉树150

6.2.1 二叉树的定义与基本操作150

6.2.2 二叉树的性质151

6.2.3 二叉树的存储结构153

6.3 二叉树的遍历与线索化155

6.3.1 二叉树的遍历155

6.3.2 遍历算法应用159

6.3.3 基于栈的递归消除163

6.3.4 线索二叉树168

6.3.5 由遍历序列确定二叉树173

6.4 树、森林和二叉树的关系174

6.4.1 树的存储结构174

6.4.2 树、森林与二叉树的相互转换177

6.4.3 树与森林的遍历180

6.5 哈夫曼树及其应用182

6.5.1 哈夫曼树182

6.5.2 哈夫曼编码187

6.6 总结与提高191

6.6.1 主要知识点191

6.6.2 典型题例191

习题194

实习题196

第7章 图198

7.1 图的定义与基本术语198

7.1.1 图的定义198

7.1.2 基本术语200

7.2 图的存储结构203

7.2.1 邻接矩阵表示法203

7.2.2 邻接表表示法206

7.2.3 十字链表208

7.2.4 邻接多重表210

7.3 图的遍历212

7.3.1 深度优先搜索212

7.3.2 广度优先搜索216

7.4 图的应用218

7.4.1 图的连通性问题218

7.4.2 有向无环图的应用225

7.4.3 最短路径问题234

7.5 总结与提高241

7.5.1 主要知识点241

7.5.2 典型题例241

习题244

实习题247

第8章 查找248

8.1 查找的基本概念248

8.2 基于线性表的查找法249

8.2.1 顺序查找法249

8.2.2 折半查找法250

8.2.3 分块查找法253

8.3 基于树的查找法254

8.3.1 二叉排序树254

8.3.2 平衡二叉排序树261

8.3.3 B_树272

8.4 计算式查找法——哈希法281

8.4.1 哈希函数的构造方法282

8.4.2 处理冲突的方法284

8.4.3 哈希表的查找过程286

8.4.4 哈希法性能分析287

8.5 总结与提高290

8.5.1 主要知识点290

8.5.2 典型题例292

习题295

实习题296

第9章 内部排序298

9.1 排序的基本概念298

9.2 插入类排序299

9.2.1 直接插入排序300

9.2.2 折半插入排序301

9.2.3 希尔排序302

9.2.4 小结305

9.3 交换类排序法306

9.3.1 冒泡排序（相邻比序法）306

9.3.2 快速排序308

9.4 选择类排序法311

9.4.1 简单选择排序312

9.4.2 树型选择排序313

9.4.3 堆排序314

9.5 归并排序320

9.6 分配类排序323

9.6.1 多关键字排序323

9.6.2 链式基数排序323

9.6.3 基数排序的顺序表实现327

9.7 各种排序方法的综合比较328

9.8 总结与提高330

9.8.1 主要知识点330

9.8.2 典型题例330

习题334

实习题336

第10章 外部排序337

10.1 外存信息的特性337

10.1.1 磁带存储器337

10.1.2 磁盘存储器338

10.2 外排序的基本方法340

10.2.1 磁盘排序340

10.2.2 磁带排序349

10.3 总结与提高352

10.3.1 主要知识点352

10.3.2 典型题例353

习题353

附录一 学期考题样卷355

样卷一355

样卷二358

附录二 硕士研究生入学考试样卷362

样卷一362

样卷二363

样卷三366

样卷四368

附录三 光盘目录370

参考文献371