数据结构 C语言 实践教程 第2版PDF|Epub|txt|kindle电子书版本网盘下载

数据结构 C语言 实践教程 第2版PDF格式电子书版下载

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

第1章 线性表1

1.1 内容与要点1

1.1.1 线性表的定义1

1.1.2 线性表的顺序存储——顺序表1

1.1.3 线性表的链式存储2

1.2 线性表实践4

实验1 顺序表及基本运算4

实验2 在表头插入生成单链表7

实验3 在表尾插入生成单链表10

实验4 单链表及基本运算11

实验5 双向链表及基本运算15

实验6 静态链表19

第2章 栈和队列23

2.1 内容与要点23

2.1.1 栈23

2.1.2 队列24

2.2 栈和队列实践26

实验1 顺序栈及基本运算26

实验2 链栈及基本运算29

实验3 循环队列及基本运算31

实验4 链队列及基本运算33

第3章 串36

3.1 内容与要点36

3.2 串实践37

实验1 顺序串及基本运算37

实验2 链串及基本运算40

实验3 链串中求子串运算42

实验4 链串中串插入运算44

实验5 串的简单模式匹配46

实验6 串的无回溯KMP匹配48

第4章 数组与广义表52

4.1 内容与要点52

4.1.1 数组52

4.1.2 特殊矩阵54

4.1.3 稀疏矩阵54

4.1.4 广义表57

4.2 数组与广义表实践58

实验1 矩阵转置58

实验2 矩阵的快速转置61

实验3 稀疏矩阵的十字链表存储65

实验4 广义表及基本运算68

第5章 树与二叉树73

5.1 内容与要点73

5.1.1 树73

5.1.2 二叉树73

5.1.3 二叉树的性质74

5.1.4 二叉树的存储结构74

5.1.5 二叉树的遍历方法75

5.1.6 线索二叉树76

5.1.7 哈夫曼树77

5.1.8 哈夫曼编码78

5.2 树与二叉树实践79

实验1 二叉树的遍历79

实验2 二叉树的非递归遍历81

实验3 另一种非递归后序遍历二叉树的方法85

实验4 二叉树遍历的应用87

实验5 由二叉树遍历序列恢复二叉树91

实验6 按层次遍历二叉树94

实验7 中序线索二叉树97

实验8 哈夫曼树与哈夫曼编码（1）101

实验9 哈夫曼树与哈夫曼编码（2）107

第6章 图113

6.1 内容与要点113

6.1.1 图113

6.1.2 邻接矩阵113

6.1.3 邻接表114

6.1.4 图的遍历115

6.1.5 图的连通性问题115

6.1.6 生成树与最小生成树115

6.1.7 最短路径116

6.1.8 AOV网与拓扑排序117

6.1.9 AOE网与关键路径118

6.2 图实践120

实验1 建立无向图的邻接矩阵120

实验2 图的深度优先搜索122

实验3 图的广度优先搜索125

实验4 图的连通性129

实验5 深度优先生成树132

实验6 广度优先生成树135

实验7 最小生成树的Prim算法138

实验8 最小生成树的Kruskal算法142

实验9 单源点最短路径的Dijkstra算法145

实验10 每一对顶点间最短路径的Floyd算法148

实验11 拓扑排序151

实验12 关键路径155

第7章 查找162

7.1 内容与要点162

7.1.1 顺序查找162

7.1.2 有序表的查找162

7.1.3 二叉排序树与平衡二叉树163

7.1.4 哈希表与哈希方法163

7.1.5 哈希函数的构造方法164

7.1.6 处理冲突的方法165

7.2 查找实践165

实验1 顺序查找165

实验2 折半（二分）查找167

实验3 分块查找169

实验4 二叉排序树171

实验5 平衡二叉树176

实验6 哈希（Hash）查找186

第8章 排序190

8.1 内容与要点190

8.1.1 插入排序190

8.1.2 交换排序191

8.1.3 选择排序191

8.1.4 归并排序193

8.1.5 基数排序193

8.2 排序实践194

实验1 插入排序194

实验2 折半插入排序196

实验3 希尔（Shell）排序198

实验4 冒泡排序200

实验5 快速排序202

实验6 选择排序208

实验7 堆排序210

实验8 归并排序213

实验9 基数排序218

第9章 数据结构实践应用222

9.1 顺序表的应用222

9.1.1 顺序表的逆置222

9.1.2 将两个升序的顺序表A和B合并为一个升序的顺序表C223

9.1.3 单链表的逆置225

9.1.4 将递增有序的单链表A和B合并成递减有序的单链表C227

9.1.5 删除单链表中值相同的结点229

9.1.6 按递增次序输出单链表中各结点的数据值231

9.2 栈和队列应用233

9.2.1 用栈判断给定的字符序列是否为回文233

9.2.2 循环链表中只有队尾指针的入队和出队算法235

9.2.3 算术表达式中的括号匹配237

9.2.4 将队列中所有元素逆置240

9.2.5 用两个栈模拟一个队列243

9.3 串的应用246

9.3.1 将串s1中一字符串用串s2替换246

9.3.2 计算一个子串在字符串中出现的次数248

9.3.3 输出长度最大的等值子串249

9.3.4 将链串s中首次与链串t匹配的子串逆置250

9.4 数组与广义表应用253

9.4.1 将所有奇数放到数组前半部分，所有偶数放到数组后半部分253

9.4.2 求出字符数组中连续相同字符构成的子序列长度254

9.4.3 求广义表的表头和表尾255

9.4.4 另一种广义表生成方法259

9.5 树与二叉树应用263

9.5.1 交换二叉树的左右子树263

9.5.2 统计二叉树叶子个数的非递归算法实现265

9.5.3 判定一棵二叉树是否为完全二叉树267

9.5.4 求二叉树中第一条最长的路径并输出此路径上各结点的值270

9.6 图的应用273

9.6.1 邻接矩阵转换为邻接表273

9.6.2 深度优先搜索的非递归算法实现275

9.6.3 求无向连通图中距顶点V0路径长度为k的所有结点278

9.6.4 用深度优先搜索对图中所有顶点进行拓扑排序281

9.7 查找的应用284

9.7.1 判定一棵二叉树是否为二叉排序树284

9.7.2 另一种平衡二叉树的生成方法287

9.8 排序的应用293

9.8.1 用双向循环链表表示的插入排序293

9.8.2 双向冒泡排序295

9.8.3 单链表存储下的选择排序297

9.8.4 归并排序的迭代算法实现299

参考文献302