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

数据结构 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