实用数据结构基础 第2版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

实用数据结构基础 第2版PDF格式电子书版下载

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

第1章　绪论1

1.1　什么是数据结构1

1.1.1　从数据结构实验演示认识数据结构1

1.1.2　数据结构研究什么2

1.2　数据的逻辑结构4

1.2.1　基本概念4

1.2.2　逻辑结构的描述5

1.3　数据的存储结构7

1.4　算法和算法分析8

1.4.1　算法特性8

1.4.2　算法的效率9

1.4.3　算法效率的评价10

小结11

验证性实验1：数组、指针、结构体练习11

自主设计实验1：学生成绩分析程序14

单元练习114

第2章　线性表19

2.1　线性表的定义与运算19

2.1.1　线性表的定义19

2.1.2　线性表的基本操作20

2.2　线性表的顺序存储21

2.2.1　顺序表21

2.2.2　顺序表上基本运算的实现22

2.3　线性表的链式存储26

2.3.1　线性链表26

2.3.2　线性链表上基本运算的实现28

2.3.3　循环链表34

2.3.4　双向链表35

小结37

验证性实验2：线性表子系统37

自主设计实验2：多项式求和41

单元练习242

第3章　栈47

3.1　栈的定义和运算47

3.1.1　栈（Stack）的定义47

3.1.2　栈的运算48

3.2　栈的存储和实现48

3.2.1　顺序栈48

3.2.2　链栈51

3.3　栈的应用举例52

3.3.1　数制转换52

3.3.2　表达式求值53

3.3.3　子程序调用（Subroutine Call）56

3.3.4　递归调用57

3.3.5　中断处理和现场保护58

小结59

验证性实验3：栈子系统59

自主设计实验3：后缀表达式求值64

单元练习364

第4章　队列69

4.1 队列的定义和基本运算69

4.1.1　队列（Queue）的定义69

4.1.2　队列的基本运算70

4.2　队列的存储实现及运算实现70

4.2.1　顺序队列70

4.2.2　链队列74

4.3　队列应用举例76

小结78

验证性实验4：队列子系统78

自主设计实验4：循环队列的实现和运算83

单元练习483

第5章　串88

5.1 串的定义和基本运算88

5.1.1 串的定义88

5.1.2　串的输入与输出89

5.1.3　串的基本运算89

5.2　串的表示和实现90

5.2.1　定长顺序存储90

5.2.2　链接存储91

5.2.3　串的堆分配存储结构92

5.3　串的基本运算94

小结97

验证性实验5：串子系统98

自主设计实验5：字符串分割处理103

单元练习5103

第6章　多维数组和广义表108

6.1 多维数组108

6.1.1　逻辑结构108

6.1.2　存储结构108

6.2　特殊矩阵的压缩存储110

6.2.1　对称矩阵111

6.2.2　三角矩阵111

6.3　稀疏矩阵113

6.3.1　稀疏矩阵的存储113

6.3.2　稀疏矩阵的算法116

6.4　广义表119

6.4.1　广义表的定义和运算119

6.4.2　广义表的首尾存储法121

6.4.3　广义表的算法122

小结124

验证性实验6：稀疏矩阵和广义表子系统125

自主性实验6：稀疏矩阵十字链表的存储133

单元练习6134

第7章　树和二叉树138

7.1　树的定义和术语138

7.1.1 树的定义138

7.1.2　基本术语139

7.2　二叉树140

7.2.1　二叉树的定义140

7.2.2　二叉树的性质141

7.2.3　二叉树的存储142

7.3　遍历二叉树和线索二叉树146

7.3.1　遍历二叉树146

7.3.2　恢复二叉树148

7.3.3　线索二叉树151

7.4　二叉树的转换152

7.4.1　一般树转换为二叉树152

7.4.2　森林转换为二叉树154

7.4.3　二叉树转换为树和森林154

7.5　二叉树的应用155

7.5.1　二叉树的基本应用155

7.5.2　标识符树与表达式157

7.6　哈夫曼树及其应用159

7.6.1　哈夫曼树的引入159

7.6.2　哈夫曼树的建立161

7.6.3　哈夫曼编码163

小结166

验证性实验7：二叉树子系统167

自主设计实验7：标识符树与表达式求值174

单元练习7175

第8章　图181

8.1　图的定义和术语181

8.1.1 图的定义181

8.1.2　图的相关术语181

8.1.3 图的基本操作183

8.2　图的存储表示184

8.2.1　邻接矩阵184

8.2.2　邻接表185

8.3　图的遍历187

8.3.1　深度优先搜索188

8.3.2　广度优先搜索189

8.4　图的连通性190

8.4.1　无向图的连通分量和生成树190

8.4.2　最小生成树192

8.5　最短路径194

小结195

验证性实验8：图子系统196

自主设计实验8：最小生成树201

单元练习8201

第9章　查找206

9.1　查找的基本概念206

9.2　静态查找表207

9.2.1　顺序查找207

9.2.2　二分查找209

9.2.3　分块查找212

9.3　动态查找表212

9.3.1　二叉排序树212

9.3.2　平衡二叉树（AVL树）217

9.4　哈希表218

9.4.1　哈希表与哈希方法218

9.4.2　哈希函数的构造方法219

9.4.3　处理冲突的方法220

小结222

验证性实验9：查找子系统223

自主设计实验9：哈希查找229

单元练习9229

第10章　排序234

10.1　概述234

10.2　插入排序235

10.2.1　直接插入排序235

10.2.2　二分插入排序（Binary Insertong Sort）237

10.2.3　希尔排序（Shell's Sort）237

10.3　快速排序法239

10.3.1 冒泡排序（Bubble Sort）239

10.3.2　快速排序（Quick Sort）241

10.4　选择排序244

10.4.1　简单选择排序244

10.4.2　树形选择排序245

10.4.3　堆排序（Heap Sort）246

10.5　归并排序248

10.6　各种排序方法的比较249

小结250

验证性实验10：排序子系统250

自主设计实验10：双向冒泡排序258

单元练习10259

第11章　数据结构实验系统开发263

11.1　系统设计的要求263

11.1.1　系统总体结构设计263

11.1.2　系统详细设计266

11.1.3　系统调试和维护267

11.2　文件的包含处理268

11.2.1　什么是文件包含268

11.2.2　如何对“数据结构实验系统”进行文件包含270

11.2.3　数据结构实验系统主控模块270

11.3　数据结构实验系统实训任务书271

参考文献273