数据结构 C语言 实践教程PDF电子书下载

第一篇 数据结构实践 2

第一章 线性表 2

1.1 内容与要点 2

1.1.1 线性表的顺序存储 2

1.1.2 线性表的链式存储 2

1.2 线性表的实践 2

1.2.1 顺序表实践 2

实验一 顺序表的建立 3

实验二 顺序表的插入 4

实验三 顺序表的删除 6

实验四 顺序表的复制 7

1.2.2 线性表的链式存储结构实践 9

实验五 单链表的建立 10

实验六 单链表的插入 11

实验七 单链表的删除 14

实验八 单链表的查找 16

实验九 单链表的遍历 19

实验十 双向链表的建立 21

实验十一 双向链表的插入 22

实验十二 双向链表的删除 25

第二章 栈和队列 29

2.1 内容与要点 29

2.1.1 栈 29

2.1.2 队列 30

2.2 栈的实践 31

实验一 顺序栈的建立及入栈 31

实验二 顺序栈的建立及出栈 33

实验三 顺序栈的共用 35

实验四 链栈的建立及入栈 38

实验五 链栈的建立及出栈 39

2.3 队列实践 41

实验六 顺序队列的建立及入队 41

实验七 顺序队列的建立及出队 43

实验八 循环队列的建立及入队 45

实验九 循环队列的建立及出队 47

实验十 链队列的建立及入队 49

实验十一 链队列的建立及出队 51

第三章 串与数组 54

3.1 内容与要点 54

3.1.1 串 54

3.1.2 数组与压缩存储 55

3.2 串的实践 56

实验一 求顺序串的子串 56

实验二 判断两串是否相等 58

实验三 两串合并成一个串 59

实验四 串的简单模式匹配 61

实验五 串的改进模式匹配 64

3.3 数组实践 66

实验六 稀疏矩阵的转置 66

第四章 树和二叉树 70

4.1 内容与要点 70

4.1.1 树和二叉树的概念与定义 70

4.1.2 二叉树的顺序存储与链式存储 71

4.1.3 二叉树的遍历 72

4.1.4 哈夫曼树 73

4.2 树和二叉树实践 73

实验一 用链式存储结构建立排序二叉树 73

实验二 用递归算法遍历二叉树 77

实验三 用非递归算法遍历二叉树 81

实验四 由遍历序列恢复二叉树 86

实验五 求哈失曼编码 89

第五章 图 93

5.1 内容与要点 93

5.1.1 图的存储结构 93

5.1.2 图的遍历 93

5.1.3 最小生成树与最短路径 94

5.2 图的实践 95

实验一 建立无向图的邻接表 95

实验二 建立有向图的邻接表 100

实验三 图的深度优先搜索 104

实验四 图的广度优先搜索 107

实验五 用Prim算法构造最小生成树 111

实验六 求最短路径 114

6.1.2 交换排序 117

6.1.1 插入排序 117

6.1 内容与要点 117

第六章 排序 117

6.1.3 选择排序 118

6.1.4 归并排序 119

6.1.5 基数排序 119

6.2 排序实践 120

实验一 直接插入排序 120

实验二 希尔排序 122

实验三 冒泡排序 123

实验四 快速排序 126

实验五 直接选择排序 128

实验六 堆排序 130

实验七 归并排序 133

实验八 基数排序 137

7.1.3 二叉排序树查找 141

7.1.2 折半查找 141

7.1.4 平衡二叉树查找 141

7.1 内容与要点 141

7.1.1 顺序查找 141

第七章 查找 141

7.1.5 哈希(Hash)表查找 142

7.2 查找实践 142

实验一 顺序查找 142

实验二 折半查找 144

实验三 二叉排序树查找 146

实验四 哈希表查找 150

第二篇 数据结构的应用与提高 154

第八章 数据结构应用实例 154

8.1 线性表应用——仓库管理 154

8.2 栈的应用——表达式转换 160

8.3 队列应用——一个简单事件的规划问题 163

8.4 二叉树应用——银行财务实时处理系统 166

8.5 图的应用——工程工期控制问题 170

8.6 查找应用——学生档案管理 174

第九章 数据结构典型问题研究 177

9.1 最短路径输出问题研究 177

9.1.1 未保存顶点次序的最短路径输出 177

9.1.2 保存顶点次序的最短路径输出 178

9.1.3 参考程序 179

9.2 递归转换为非递归问题研究 188

9.2.1 汉诺塔问题研究 188

9.2.2 八皇后问题研究 192

9.3 人工智能应用研究 195

9.3.1 八数码问题研究 195

9.3.2 丢钥匙问题 211

参考文献 215