数据结构 使用C语言 第2版PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 绪论1

1.1 数据结构的基本概念1

1.2 数据类型和抽象数据类型2

1.3 C语言的数据类型3

1.4 用C语言描述算法的注意事项9

1.5 算法设计目标和算法效率度量10

习题一12

第2章 线性表14

2.1 线性表的逻辑结构及其基本操作14

2.2.1 顺序表15

2.2 线性表的顺序存储结构——顺序表15

2.2.2 顺序表上的基本操作16

2.2.3 顺序存储结构的特点18

2.3 线性表的链式存储结构——链表19

2 3.1 单链表19

2.3.2 单链表中的基本操作20

2.3.3 双向链表26

2.3.4 循环单链表29

2.3.5 链式存储结构的特点30

2.4 静态链表31

2.5.1 数据传递问题36

2.5 应用实例36

2.5.2 有序线性表合并问题39

2.5.3 约瑟夫环问题45

习题二48

第3章 堆栈与队列50

3.1 堆栈50

3.1.1 堆栈的定义及其操作50

3.1.2 堆栈的顺序存储结构51

3.1.3 堆栈的链式存储结构54

3.2 堆栈应用——表达式计算56

3.3.2 队列的顺序存储结构62

3.3 队列62

3.3.1 队列的定义及其操作62

3.3.3 队列的链式存储结构67

3.4 队列应用举例68

3.4.1 事件规划问题68

3.4.2 键盘输入循环缓冲区问题72

习题三74

第4章 串75

4.1 串及其基本操作75

4.1.1 串的概念75

4.1.2 串的基本操作76

4.2.1 串的静态存储结构77

4.2 串的存储结构77

4.2.2 串的动态存储结构78

4.3 串基本操作的实现79

4.4 串的模式匹配算法85

4.4.1 Brute-Force算法85

4.4.2 KMP算法87

4.5 串应用——文本编辑软件91

习题四97

5.1.1 数组的定义99

第5章 数组99

5.1 数组的定义及其基本操作99

5.1.2 数组的基本操作100

5.2 数组的存储结构100

5.3 特殊矩阵的压缩存储103

5.3.1 对称矩阵的压缩存储103

5.3.2 对角矩阵的压缩存储104

5.4 稀疏矩阵的压缩存储105

5.4.1 稀疏矩阵的三元组顺序表105

5.4.2 稀疏矩阵的三元组十字链表108

习题五112

6.1 递归的概念114

第6章 递归114

6.2 用C语言实现递归117

6.3 递归算法的设计121

6.4 递归模拟124

6.4.1 递归的实现机制124

6.4.2 用非递归算法模拟递归算法124

习题六132

7.1 树134

7.1.1 树的定义134

第7章 树和二叉树134

7.1.2 树的表示方法135

7.1.3 树的基本术语136

7.1.4 树的基本操作136

7.1.5 树的存储结构136

7.2 二叉树139

7.2.1 二叉树的基本概念139

7.2.2 二叉树的性质140

7.2.3 二叉树的存储结构142

7.2.4 二叉树的基本操作及其实现145

7.3.1 二叉树的遍历149

7.3 二叉树的遍历149

7.3.2 二叉树遍历的应用153

7.3.3 递归遍历的非递归模拟155

7.4 线索二叉树160

7.5 二叉树的应用——哈夫曼树168

7.5.1 哈夫曼树的基本概念168

7.5.2 哈夫曼树在编码问题中的应用169

7.5.3 哈夫曼树在判定问题中的应用174

7.6 树、森林与二叉树的转换175

7.6.1 树转换为二叉树175

7.6.3 二叉树还原为树或森林177

7.6.2 森林转换为二叉树177

7.7 树和森林的遍历178

7.7.1 树的遍历178

7.7.2 森林的遍历179

7.8 树的应用179

7.8.1 判定树179

7.8.2 集合的表示181

习题七182

第8章 图185

8.1 图的基本概念185

8.2.1 邻接矩阵188

8.2 图的存储结构188

8.2.2 邻接表191

8.2.3 十字链表198

8.2.4 邻接多重表199

8.3 图的遍历200

8.3.1 深度优先搜索的遍历方法200

8.3.2 广度优先搜索的遍历方法202

8.4 最小生成树204

8.4.1 最小生成树的基本概念204

8.4.2 prim算法构造最小生成树205

8.4.3 Kruskal算法构造最小生成树208

8.5 最短路径问题211

8.5.1 单源最短路径211

8.5.2 每对顶点之间的最短路径215

8.6 关键路径问题217

习题八221

第9章 排序223

9.1 排序的基本概念223

9.2 插入排序225

9.2.1 直接插入排序225

9.2.2 希尔排序227

9.3.1 直接选择排序230

9.3 选择排序230

9.3.2 堆排序232

9.4 交换排序238

9.4.1 冒泡排序238

9.4.2 快速排序239

9.5 归并排序243

9.6 基数排序246

习题九253

10.1 基本概念255

第10章 查找255

10.2 顺序表的静态查找256

10.2.1 顺序查找256

10.2.2 二分查找258

10.2.3 分块查找262

10.3 树表的动态查找265

10.3.1 二叉排序树查找265

10.3.2 B_树查找272

10.4 哈希表的查找278

10.4.1 基本概念278

10.4.2 构造哈希函数的方法279

10.4.3 哈希冲突的解决方法281

10.4.4 哈希表的查找283

10.4.5 哈希算法举例283

习题十286

第11章 文件287

11.1 文件概述287

11.1.1 文件的演变过程及基本概念287

11.1.2 文件的存储介质288

11.1.3 文件的基本操作289

11.2 顺序文件290

11.3 索引文件291

11.4 ISAM文件292

11.5 VSAM文件295

11.6 散列文件297

习题十一298

附录1 上机实验实例299

附录1.1 有序线性链表的删除299

附录1.2 中心对称字符串判断304

附录1.3 计算机模拟迷宫问题308

附录2 部分习题解答313

参考文献329