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

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

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

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

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

第一篇 数据结构实践 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