数据结构实用教程【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构实用教程PDF格式电子书版下载

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

第1章 初识数据结构1

1.1 学籍档案管理系统的数据组织——什么是数据结构2

1.1.1 任务说明2

1.1.2 什么是数据结构2

1.1.3 数据结构的常用术语2

1.1.4 任务分析3

1.1.5 小结3

1.2 五子棋人机对弈系统——数据结构的用途4

1.2.1 任务说明4

1.2.2 学习数据结构的意义4

1.2.3 数据结构的作用4

1.2.4 任务分析5

1.2.5 小结6

1.3 N个对象全排列——数据结构与算法6

1.3.1 任务说明6

1.3.2 算法的含义6

1.3.3 算法的设计要求6

1.3.4 算法效率的度量7

1.3.5 任务分析8

1.3.6 小结8

1.4 巩固与拓展8

第2章 线性表10

2.1 猴子选大王——线性表的顺序存储10

2.1.1 任务说明10

2.1.2 线性表的顺序存储10

2.1.3 任务分析16

2.1.4 任务实现16

2.1.5 小结19

2.2 一元多项式加法运算——线性表的链式存储20

2.2.1 任务说明20

2.2.2 单链表20

2.2.3 单循环链表29

2.2.4 双向链表32

2.2.5 循环双向链表36

2.2.6 任务分析37

2.2.7 任务实现38

2.2.8 小结42

2.3 巩固与拓展43

第3章 栈和队列46

3.1 分隔符匹配——顺序栈47

3.1.1 任务说明47

3.1.2 顺序栈47

3.1.3 任务分析51

3.1.4 任务实现51

3.1.5 小结53

3.2 表达式求值——链栈53

3.2.1 任务说明53

3.2.2 链栈53

3.2.3 任务分析56

3.2.4 任务实现57

3.2.5 小结60

3.3 舞伴问题——顺序队列60

3.3.1 任务说明60

3.3.2 顺序队列61

3.3.3 任务分析66

3.3.4 任务实现66

3.3.5 小结69

3.4 停车场管理问题——链队列69

3.4.1 任务说明69

3.4.2 链队列70

3.4.3 任务分析72

3.4.4 任务实现72

3.4.5 小结75

3.5 巩固与拓展75

第4章 串和数组78

4.1 文本加密器——串78

4.1.1 任务说明78

4.1.2 串的定义及相关术语79

4.1.3 串的存储79

4.1.4 串的基本操作80

4.1.5 串的模式匹配83

4.1.6 任务分析87

4.1.7 任务实现87

4.1.8 小结89

4.2 求解n阶魔方阵——数组90

4.2.1 任务说明90

4.2.2 数组的基本概念90

4.2.3 数组的顺序存储90

4.2.4 特殊矩阵的压缩存储91

4.2.5 任务分析96

4.2.6 任务实现96

4.2.7 小结97

4.3 巩固与拓展97

第5章 树和二叉树100

5.1 随机生成树——树101

5.1.1 任务说明101

5.1.2 树的定义101

5.1.3 树的相关术语102

5.1.4 树的表示方法102

5.1.5 树的存储结构103

5.1.6 任务分析104

5.1.7 任务实现104

5.1.8 小结106

5.2 哈夫曼编码器——二叉树106

5.2.1 任务说明107

5.2.2 二叉树的定义107

5.2.3 二叉树的性质109

5.2.4 二叉树的存储110

5.2.5 二叉树的遍历112

5.2.6 哈夫曼树及哈夫曼编码113

5.2.7 任务分析115

5.2.8 任务实现116

5.2.9 小结117

5.3 二叉树管理器——树和森林、二叉树的相互转换117

5.3.1 任务说明118

5.3.2 树、森林和二叉树的相互转换118

5.3.3 树和森林的遍历119

5.3.4 任务分析120

5.3.5 任务实现120

5.3.6 小结126

5.4 巩固与拓展126

第6章 图129

6.1 社区超市选址——图130

6.1.1 任务说明130

6.1.2 图的基本概念130

6.1.3 图的存储131

6.1.4 图的遍历137

6.1.5 最短路径139

6.1.6 任务分析142

6.1.7 任务实现142

6.1.8 小结143

6.2 局域网络布线——最小生成树143

6.2.1 任务说明143

6.2.2 最小生成树的概念144

6.2.3 用克鲁斯卡尔算法求解最小生成树144

6.2.4 用普里姆算法求解最小生成树145

6.2.5 任务分析145

6.2.6 任务实现145

6.2.7 小结147

6.3 教学计划的编制——拓扑排序147

6.3.1 任务说明147

6.3.2 拓扑排序147

6.3.3 任务分析148

6.3.4 任务实现149

6.3.5 小结151

6.4 求解工程的关键路径——关键路径151

6.4.1 任务说明151

6.4.2 关键路径151

6.4.3 任务分析153

6.4.4 任务实现153

6.4.5 小结160

6.5 巩固与拓展160

第7章 查找163

7.1 顺序查找164

7.1.1 算法说明164

7.1.2 算法实现165

7.2 折半查找166

7.2.1 算法说明166

7.2.2 算法实现168

7.3 二叉排序树168

7.3.1 算法说明168

7.3.2 算法实现174

7.4 哈希表175

7.4.1 算法说明175

7.4.2 算法实现178

7.5 学生成绩分段查找——查找算法应用180

7.5.1 任务说明180

7.5.2 任务分析180

7.5.3 任务实现180

7.5.4 小结181

7.6 巩固与拓展182

第8章 排序184

8.1 直接插入排序188

8.1.1 算法说明188

8.1.2 算法实现188

8.2 简单选择排序190

8.2.1 算法说明190

8.2.2 算法实现190

8.3 冒泡排序191

8.3.1 算法说明191

8.3.2 算法实现192

8.4 快速顺序192

8.4.1 算法说明192

8.4.2 算法实现193

8.5 归并排序194

8.5.1 算法说明194

8.5.2 算法实现194

8.6 学生信息按照成绩关键字排序——排序算法应用195

8.6.1 任务说明195

8.6.2 任务分析195

8.6.3 任务实现195

8.6.4 小结199

8.7 巩固与拓展199

参考文献201