数据结构实践指导教程 C语言版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

上篇：数据结构课程实践3

第1章 线性表3

1.1 内容要点3

1.1.1 线性表的定义及基本运算3

1.1.2 线性表的存储结构4

1.2 线性表的实践7

1.2.1 顺序表的实践7

实践一 顺序表的建立7

实践二 顺序表的插入9

实践三 顺序表的删除11

实践四 顺序表的查找13

1.2.2 链表的实践15

实践一 单链表的建立15

实践二 单链表的查找17

实践三 单链表的插入19

实践四 单链表的删除22

实践五 单链表的合并24

实践六 双向链表的建立及遍历27

实践七 循环单链表的建立及查找30

实践八 双向循环链表的建立及插入32

实践九 双向循环链表的查找及删除36

第2章 栈和队列39

2.1 内容要点39

2.1.1 栈39

2.1.2 队列41

2.2 栈的实践44

实践一 顺序栈的建立44

实践二 顺序栈的插入46

实践三 顺序栈的共用48

实践四 链式栈的建立52

2.3 队列的实践55

实践一 顺序循环队列的实现55

实践二 链队列的实现58

第3章 串62

3.1 内容要点62

3.1.1 串的定义及基本运算62

3.1.2 串的存储结构63

3.1.3 串的模式匹配算法64

3.2 串实践67

实践一 用定长顺序存储表示的串连接操作67

实践二 求子串70

实践三 堆分配存储表示的串操作72

实践四 串的简单模式匹配79

实践五 串的改进模式匹配81

第4章 多维数组、矩阵和广义表84

4.1 内容要点84

4.1.1 多维数组84

4.1.2 特殊矩阵、稀疏矩阵86

4.1.3 广义表89

4.2 多维数组、矩阵和广义表实践92

实践一 数组的顺序表示和实现92

实践二 稀疏矩阵的转置97

实践三 稀疏矩阵的求和、求积运算103

实践四 广义表的递归算法115

第5章 树与二叉树123

5.1 内容要点123

5.1.1 树和森林123

5.1.2 二叉树125

5.2 二叉树的实践130

实践一 二叉树的建立130

实践二 二叉树的前序遍历133

实践三 二叉树的中序遍历134

实践四 二叉树的后序遍历135

实践五 二叉树的层次遍历136

实践六 求二叉树的叶子个数138

实践七 二叉树的复制140

实践八 二叉排序树的结点删除142

实践九 线索二叉树的建立及遍历148

实践十 哈夫曼树的建立152

第6章 图156

6.1 内容要点156

6.1.1 图的定义及基本运算156

6.1.2 图的存储结构157

6.1.3 图的遍历161

6.1.4 图的应用161

6.2 图的实践164

6.2.1 图的建立及遍历164

实践一 无向图的邻接矩阵表示及遍历164

实践二 有向图的邻接表表示及遍历171

实践三 有向图的十字链表表示及遍历178

6.2.2 图的应用实践186

实践一 构造无向图的生成树186

实践二 构造无向连通网的最小生成树191

实践三 有向图的拓扑排序195

实践四 找最短路径200

第7章 查找205

7.1 内容要点205

7.1.1 顺序查找205

7.1.2 折半查找206

7.1.3 分块查找206

7.1.4 二叉排序树查找206

7.1.5 平衡二叉树查找206

7.1.6 哈希（Hash）表查找207

7.2 查找实践207

实践一 顺序表的顺序查找207

实践二 链表的顺序查找208

实践三 折半查找210

实践四 分块查找213

实践五 二叉排序树查找215

实践六 哈希查找（1）218

实践七 哈希查找（2）221

第8章 排序225

8.1 内容要点225

8.1.1 排序的基本概念225

8.1.2 记录序列的存储方式226

8.2 内部排序226

8.2.1 插入排序226

8.2.2 交换排序227

8.2.3 选择排序228

8.2.4 归并排序229

8.2.5 基数排序229

8.3 排序实践230

实践一 直接插入排序230

实践二 折半插入排序233

实践三 表插入排序234

实践四 希尔排序239

实践五 冒泡排序241

实践六 快速排序242

实践七 简单选择排序245

实践八 堆排序246

实践九 归并排序248

实践十 链式基数排序251

下篇：数据结构应用实践261

第9章 数据结构应用实例261

9.1 中序表达式的计算261

9.2 迷宫问题267

9.3 Josephu环275

9.4 哈夫曼编码282

9.5 简单文本编辑器实现290

9.6 年级学生成绩管理系统320

参考文献363