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

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

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

第1章 绪论1

1.1 引言1

1.2 常用术语和基本概念1

1.3 算法与算法分析4

1.3.1 算法的重要特性4

1.3.2 算法设计的基本要求4

1.3.3 算法的描述方法5

1.3.4 算法分析5

小结6

习题17

第2章 线性表8

2.1 线性表的逻辑结构8

2.1.1 线性表的定义8

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

2.2 线性表的顺序存储及实现10

2.2.1 顺序表10

2.2.2 顺序表的基本操作11

2.3 线性表的链式存储及实现14

2.3.1 单链表15

2.3.2 单链表的基本运算16

2.4 顺序表和链表的比较22

2.4.1 顺序存储结构的优、缺点22

2.4.2 存储结构的选取23

2.5 线性表的其他表示形式24

2.5.1 单循环链表24

2.5.2 双向链表25

2.5.3 静态链表26

2.6 单链表应用举例27

2.6.1 单链表倒置27

2.6.2 重复节点的删除28

2.6.3 单链表的合并28

2.6.4 一元多项式的表示及相加29

小结31

习题232

第3章 栈和队列34

3.1 栈34

3.1.1 栈的定义及基本操作34

3.1.2 栈的顺序存储35

3.1.3 栈的链式存储37

3.1.4 顺序栈和链栈的比较39

3.2 队列39

3.2.1 队列的定义及基本操作39

3.2.2 队列的顺序存储及基本操作40

3.2.3 队列的链式存储及基本操作45

3.3 栈的应用举例47

3.3.1 栈与递归47

3.3.2 栈与数制转换49

3.3.3 栈与迷宫问题50

3.3.4 栈与表达式求值54

3.4 队列应用举例56

3.4.1 键盘输入循环缓冲区问题56

3.4.2 舞伴配对问题57

3.4.3 杨辉三角问题59

小结61

习题361

第4章 串64

4.1 串及其类型定义64

4.1.1 串及其相关术语64

4.1.2 串的抽象数据类型65

4.2 串的定长顺序存储66

4.2.1 串的定长顺序存储结构66

4.2.2 定长顺序串的基本操作67

4.2.3 模式匹配68

4.3 串的堆存储结构74

4.3.1 堆存储结构74

4.3.2 堆结构上的基本操作74

4.4 串的链式存储结构76

4.5 串的应用举例77

4.5.1 文本编辑77

4.5.2 恺撒密码78

小结79

习题479

第5章 数组与广义表81

5.1 数组及其操作81

5.1.1 数组的定义81

5.1.2 数组的顺序表示及实现82

5.2 特殊矩阵的压缩存储85

5.2.1 对称矩阵85

5.2.2 三角矩阵86

5.2.3 对角矩阵87

5.3 稀疏矩阵88

5.3.1 稀疏矩阵的三元组存储89

5.3.2 稀疏矩阵的十字链表存储94

5.4 广义表97

5.4.1 广义表的定义97

5.4.2 广义表的存储结构98

5.4.3 广义表的基本操作100

小结103

习题5103

第6章 树与二叉树105

6.1 树105

6.1.1 树的逻辑结构105

6.1.2 树的存储结构109

6.2 二叉树定义与性质111

6.2.1 二叉树的基本概念111

6.2.2 二叉树的主要性质112

6.3 二叉树的存储与基本操作实现113

6.3.1 二叉树的存储113

6.3.2 二叉树的基本操作与实现117

6.4 二叉树的遍历119

6.4.1 二叉树的遍历方法及算法实现119

6.4.2 从遍历序列推导二叉树124

6.5 线索二叉树125

6.5.1 线索二叉树的定义及结构125

6.5.2 线索二叉树的基本操作及算法实现127

6.6 树、森林与二叉树的转换132

6.6.1 树转换为二叉树132

6.6.2 森林转换为二叉树133

6.6.3 二叉树转换为树或森林133

6.7 二叉树遍历算法的应用134

6.7.1 查找数据元素134

6.7.2 显示二叉树134

6.7.3 统计叶子节点数目135

6.7.4 求二叉树深度135

6.7.5 创建二叉树136

6.8 最优二叉树——哈夫曼树136

6.8.1 哈夫曼树的基本概念136

6.8.2 哈夫曼树的构造算法138

6.8.3 哈夫曼编码140

小结143

习题6143

第7章 图147

7.1 图的逻辑结构147

7.1.1 图的定义和基本术语147

7.1.2 图的抽象数据类型151

7.2 图的存储结构152

7.2.1 邻接矩阵152

7.2.2 邻接表154

7.2.3 十字链表157

7.2.4 图的存储结构的比较159

7.3 图的遍历159

7.3.1 深度优先搜索160

7.3.2 广度优先搜索161

7.4 图与最小生成树163

7.4.1 生成树和生成森林163

7.4.2 最小生成树165

7.4.3 Prim算法生成最小生成树165

7.4.4 Kruskal算法生成最小生成树168

7.5 AOV网与拓扑排序170

7.5.1 有向无环图170

7.5.2 AOV网171

7.5.3 拓扑排序172

7.6 AOE网与关键路径175

7.6.1 AOE网175

7.6.2 关键路径176

7.7 图与最短路径180

7.7.1 从一个源点到其余各顶点的最短路径181

7.7.2 任意一对顶点之间的最短路径183

小结186

习题7186

第8章 查找190

8.1 静态查找表190

8.1.1 顺序表查找190

8.1.2 有序表查找191

8.1.3 静态树表的查找192

8.1.4 索引顺序表的查找193

8.2 动态查找表194

8.2.1 二叉排序树和平衡二叉树195

8.2.2 B树和B＋树201

8.3 哈希表205

8.3.1 什么是哈希表205

8.3.2 哈希函数的构造方法206

8.3.3 处理冲突的方法207

8.3.4 哈希表的查找及性能分析209

小结210

习题8210

第9章 内部排序213

9.1 排序的基本概念213

9.2 插入排序214

9.2.1 直接插入排序215

9.2.2 折半插入排序216

9.2.3 二路插入排序217

9.2.4 表插入排序219

9.2.5 希尔排序219

9.3 交换排序221

9.3.1 冒泡排序221

9.3.2 快速排序224

9.4 选择排序227

9.4.1 简单选择排序227

9.4.2 树形选择排序228

9.4.3 堆排序229

9.5 归并排序233

9.6 基数排序235

9.6.1 多关键字排序235

9.6.2 链式基数排序236

9.7 各种内部排序方法的比较237

小结238

习题9239

参考文献241