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

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

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

第1章 C语言与数据结构1

1.1 数据结构的基础2

1.2 数据结构的抽象表示4

1.2.1 抽象化5

1.2.2 C语言的数据类型5

1.2.3 数据结构抽象化11

1.3 数据结构和算法15

1.4 结构化的程序规划16

1.4.1 结构化的重要性16

1.4.3 自顶向下的设计方法17

1.4.2 模块化17

1.5 设计风格18

1.5.1 使用有意义的变量和函数名称18

1.5.2 程序注释18

1.5.3 使用局部变量19

1.5.4 函数间的参数传递21

1.5.5 函数的模块化22

1.6 习题22

第2章 数组与字符串25

2.1 内存静态分配26

2.2 一维数组26

2.3 一维数组的访问30

2.4 一维数组的遍历32

2.5 二维数组36

2.6 数组的表示法39

2.6.1 以行为主或以列为主的表示方法39

2.6.2 指针数组的表示法42

2.7 稀疏矩阵45

2.8 字符串的存储方式47

2.9 字符串的基本处理52

2.9.1 字符串的拷贝54

2.9.2 字符串的连接55

2.9.3 字符串的替换56

2.9.4 字符串的插入58

2.9.5 字符串的删除60

2.9.6 字符串的比较62

2.9.7 提取子字符串63

2.10 字符串的高级处理65

2.10.1 字符串的对比65

2.10.2 字符串的分割68

2.11 习题72

第3章 基本链表75

3.1 内存动态分配76

3.1.1 函数malloc()76

3.1.2 函数free()80

3.2.1 动态数据结构的声明81

3.2 链表的创建81

3.2.2 内存的分配82

3.2.3 基本链表的创建84

3.3 链表的遍历88

3.4 链表的链接91

3.5 链表内结点的删除94

3.6 释放链表的内存空间98

3.7 链表内结点的插入102

3.8 链表结构的反转106

3.9 使用头结点的链表109

3.10 习题112

第4章 复杂链表115

4.1 循环链表结构116

4.1.1 循环链表的创建116

4.1.2 循环链表内结点的插入119

4.1.3 循环链表内结点的删除122

4.1.4 再论循环链表的插入和删除操作126

4.1.5 内存管理129

4.2 含头结点的循环链表结构135

4.2.1 处理多项式135

4.2.2 再论稀疏数组表示法140

4.3 双向链表结构145

4.3.1 双向链表的创建145

4.3.2 双向链表内结点的插入149

4.3.3 双向链表内结点的删除152

4.4 循环双向链表结构157

4.5 含头结点的循环双向链表结构161

4.6 习题161

第5章 栈与队列163

5.1 使用数组结构创建栈164

5.2 使用链表创建栈170

5.3 表达式表示法的种类177

5.4 中序表达式的计算179

5.5 前序表达式的计算185

5.6 后序表达式的计算190

5.7 中序表达式转成后序表达式193

5.8 使用栈做回溯控制198

5.9 队列的应用203

5.10 使用数组结构创建队列204

5.11 循环队列209

5.12 使用链表创建队列212

5.13 双队列218

5.13.1 输入限制性双队列218

5.13.2 输出限制性双队列221

5.14 习题224

第6章 递归函数227

6.1 递归的基础228

6.2.1 一般函数的调用230

6.2 递归函数的内部处理过程230

6.2.2 递归函数的调用231

6.2.3 递归函数的实际处理过程233

6.3 递归的链表创建和输出235

6.4 汉诺塔问题241

6.5 走迷宫问题245

6.6 N皇后问题248

6.7 习题252

第7章 二叉树255

7.1 树的基本概念256

7.2 二叉树的基本概念257

7.3.1 二叉树数表示法258

7.3 二叉树的表示法258

7.3.2 二叉树结构数组表示法261

7.3.3 二叉树链表结构表示法264

7.4 二叉树的遍历267

7.4.1 中序遍历方式268

7.4.2 前序遍历方式271

7.4.3 后序遍历方式274

7.5 二叉树的递归创建法277

7.6 二叉树的查找方法279

7.7 二叉树内结点的删除282

7.8 二叉树的复制289

7.9 线索二叉树291

7.10 树的二叉树表示法297

7.11 树的应用：处理表达式298

7.12 习题302

第8章 图305

8.1 图的基础306

8.2 图的表示法307

8.2.1 邻接矩阵表示法307

8.2.2 邻接表示法309

8.2.3 邻接多重表表示法312

8.3.1 深度优先搜索法318

8.3 图的遍历318

8.3.2 广度优先搜索法321

8.4 图的路径表示法325

8.5 最短路径的求法326

8.5.1 一个顶点到多顶点326

8.5.2 各顶点到其他顶点的求法330

8.6 图的拓扑排序333

8.7 生成树339

8.8 最小成生树340

8.9 习题346

第9章 查找方法347

9.1 程序计数的原理348

9.2 函数O()——Big Oh349

9.3 查找的基础352

9.4 顺序查找法352

9.5 折半查找法357

9.6 斐波纳契查找法362

9.7 插补查找法366

9.8 二叉查找树查找法369

9.9 散列查找法372

9.9.1 散列函数373

9.9.2 线性探测法375

9.9.3 拉链法380

9.10 习题384

第10章 内部排序法385

10.1 排序的基础386

10.2 冒泡排序法386

10.3 选择排序法392

10.4 插入排序法394

10.5 希尔排序法396

10.6 快速排序法401

10.7 二叉查找树排序法405

10.8 堆排序法407

10.9 习题412

第11章 外部排序法415

11.2 归并排序法416

11.1 外部排序法416

11.3 直接归并排序法420

11.4 文件的快速排序法425

11.5 习题428

第12章 OOP与数据结构429

12.1 OOP面向对象的基础430

12.1.1 对象的基本概念430

12.1.2 面向对象的程序分析430

12.1.3 面向对象程序语言431

12.2 C十十的类与对象431

12.2.1 C十十的标准输出与输入432

12.2.2 类与对象433

12.2.3 类的构造函数436

12.2.4 类的析构函数439

12.3 字符串类实现442

12.4 链表类实现445

12.5 栈类实现449

12.5.1 数组栈类实现449

12.5.2 链表栈类实现452

12.6 二叉树类实现455

12.7 习题459

附录A 常用字符与ASCII代码对照表461

附录B 习题解答463