用C实现数据结构程序设计2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

用C实现数据结构程序设计PDF格式电子书版下载

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

第1章 数据结构基础1

1.1 面式思维和点式思维1

1.2 数据结构背景3

1.3 数据结构的应用案例4

1.4 数据结构基本概念6

1.5 逻辑结构分类7

1.6 存储结构分类7

1.7 数据结构基本操作9

1.8 算法和算法效率分析基础10

1.9 数据结构基础程序构建13

1.10 本章总结24

习题25

第2章 递归思想与程序构造29

2.1 引言29

2.2 简单递归思想30

2.3 复杂递归思想34

2.4 递归思想的程序构建37

2.5 本章总结41

习题42

第3章 线性表的构造与应用44

3.1 引言44

3.2 线性表的逻辑结构44

3.3 线性表的顺序存储46

3.4 线性表的链接存储55

3.5 线性表链接存储的变形64

3.6 线性表存储结构实现的选择标准66

3.7 线性表的应用案例66

3.8 线性表应用的程序构造67

3.9 本章总结72

习题73

第4章 排序程序设计初步76

4.1 引言76

4.2 排序操作的基本概念77

4.3 基本排序算法设计78

4.3.1 排序算法设计基础78

4.3.2 直接插入排序（Direct Insert Sorting）79

4.3.3 简单选择排序（Simple Select Sorting）82

4.3.4 冒泡排序（Bubble Sorting）84

4.3.5 单链表插入排序（LinkList Insert Sorting）87

4.3.6 静态链表插入排序（Static Link Insert Sorting）87

4.4 排序的应用案例92

4.5 本章总结92

习题92

第5章 栈的构造与应用94

5.1 引言94

5.2 栈的逻辑结构94

5.3 栈的顺序存储95

5.4 栈的链接存储99

5.5 栈的应用案例103

5.6 栈应用的程序构建105

5.7 本章总结110

习题111

第6章 队列的构造与应用116

6.1 引言116

6.2 队列的逻辑结构116

6.3 队列的顺序存储117

6.4 队列的环状顺序存储118

6.5 队列的链接存储120

6.6 队列的应用案例123

6.7 队列应用的程序构建124

6.8 本章总结127

习题127

第7章 串的构造与应用129

7.1 引言129

7.2 串的逻辑结构129

7.3 串的顺序存储132

7.4 串的链接存储137

7.5 串的索引存储137

7.6 串的应用案例146

7.7 串应用的程序构建147

7.8 本章总结149

习题149

第8章 二维数组的构造与应用151

8.1 引言151

8.2 二维数组的逻辑结构151

8.3 二维数组的顺序存储152

8.4 特殊矩阵的压缩存储153

8.5 稀疏矩阵的压缩存储155

8.6 稀疏矩阵的十字链表存储164

8.7 二维数组的应用案例165

8.8 二维数组应用的程序构建168

8.9 本章总结174

习题175

第9章 广义表的构造与应用177

9.1 引言177

9.2 广义表的逻辑结构177

9.3 广义表的链接存储180

9.4 广义表应用的程序构造182

9.5 本章总结186

习题186

第10章 树和森林的构造与应用188

10.1 引言188

10.2 树的逻辑结构188

10.3 树的顺序存储191

10.4 树的链接存储192

10.5 树的顺序和链接联合存储法192

10.6 树的应用案例194

10.7 本章总结196

习题196

第11章 二叉树的构造与应用197

11.1 引言197

11.2 二叉树的逻辑结构197

11.3 二叉树的顺序存储199

11.4 二叉树的链接存储200

11.5 二叉树其他相关程序构造201

11.6 二叉树的根序遍历程序构造209

11.6.1 根序遍历的定义和递归算法实现209

11.6.2 根序遍历的非递归算法实现211

11.7 二叉树的层次遍历程序构造214

11.8 线索二叉树程序构造215

11.8.1 线索二叉树的定义、逻辑结构及存储结构215

11.8.2 线索二叉树的算法设计216

11.9 二叉树的应用案例219

11.10 树、森林和二叉树的关系227

11.11 二叉树应用的程序构建228

11.12 本章总结237

习题237

第12章 图的构造与应用240

12.1 引言240

12.2 图的逻辑结构240

12.3 图的顺序存储244

12.4 图的链接存储251

12.5 遍历操作的程序设计258

12.6 公路网最短路径的研究265

12.7 AOV网与拓扑排序的研究270

12.8 图应用的程序构建274

12.8.1 最小生成树的定义278

12.8.2 构造最小生成树的Prim算法278

12.8.3 构造最小生成树的Kruskal算法282

12.9 本章总结287

习题287

第13章 查找程序设计290

13.1 引言290

13.2 查找的基本概念290

13.3 基于静态数据结构的查找291

13.3.1 静态查找表与顺序查找291

13.3.2 有序表的折半查找294

13.3.3 有序表的斐波那契查找和插值查找297

13.3.4 分块查找298

13.4 基于动态数据结构的查找299

13.4.1 二叉排序树与相应的查找技术299

13.4.2 平衡二叉树300

13.5 基于哈希表结构的查找304

13.5.1 哈希表的定义和构成304

13.5.2 常见的哈希函数306

13.5.3 哈希表的查找过程和冲突解决方法307

13.6 基于字符串结构的快速查找312

13.7 查找的应用案例316

13.8 查找应用的程序构建317

13.9 本章总结320

习题320

第14章 排序程序设计进阶322

14.1 引言322

14.2 折半插入排序技术323

14.3 希尔排序技术324

14.4 快速排序技术326

14.5 树形选择排序技术328

14.6 堆排序技术329

14.7 归并排序技术332

14.8 基数排序技术333

14.9 本章总结338

习题338

第15章 文件结构初步340

15.1 引言340

15.2 文件的逻辑结构340

15.3 顺序文件342

15.4 索引文件343

15.5 索引顺序存取方法文件345

15.6 虚拟存储存取方法文件346

15.7 直接存取文件（散列文件）348

15.8 多重表文件和倒排文件349

15.9 文件的应用案例351

15.10 歌曲文件处理的程序构建351

15.11 本章总结362

习题362

参考文献364