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

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

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

第1章 绪论1

1.1 数据结构概论1

1.1.1 数据结构的研究对象1

1.1.2 数据结构的基本概念3

1.1.3 数据结构的研究内容4

1.2 算法6

1.2.1 算法的概念6

1.2.2 算法的特征7

1.2.3 算法的描述7

1.2.4 算法分析及评价7

1.3 C/C++9

1.3.1 C/C＋＋中常用的数据类型10

1.3.2 C/C＋＋语句14

小结15

重点、难点例题解析16

综合练习17

第2章 线性表20

2.1 线性表及其逻辑结构20

2.1.1 线性表的定义20

2.1.2 线性表的逻辑特征21

2.2 线性表的顺序存储结构21

2.2.1 线性表的顺序存储结构——顺序表21

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

2.3 线性表的链式存储结构26

2.3.1 线性表的链式存储结构——链表26

2.3.2 单链表基本运算的实现27

2.3.3 顺序存储和链式存储的比较32

2.3.4 双链表33

2.3.5 循环链表35

2.3.6 静态链表35

2.4 线性表的应用案例36

小结38

重点、难点例题解析38

综合练习42

第3章 栈和队列45

3.1 栈45

3.1.1 栈的定义及操作特性45

3.1.2 栈的顺序存储结构及其基本运算的实现46

3.1.3 栈的链式存储结构及其基本运算的实现49

3.1.4 栈的应用举例52

3.2 队列58

3.2.1 队列的定义及操作特性58

3.2.2 队列的顺序存储结构及其基本运算的实现59

3.2.3 队列的链式存储结构及其基本运算的实现62

3.2.4 队列的应用举例65

3.3 栈和队列的应用案例66

小结68

重点、难点例题解析68

综合练习70

第4章 串72

4.1 串的定义及基本概念72

4.1.1 串的定义72

4.1.2 串的基本运算73

4.1.3 串的存储结构74

4.2 串的顺序存储结构74

4.2.1 顺序串的定义74

4.2.2 顺序串的基本运算74

4.3 串的链式存储结构——链串80

4.3.1 链串的定义80

4.3.2 链串的基本运算81

4.4 堆85

4.4.1 堆的定义85

4.4.2 串的堆存储算法86

4.5 串的模式匹配算法87

4.5.1 Brute-Force算法87

4.5.2 KMP算法88

4.5.3 next数组及nextval数组91

4.6 串的应用案例92

小结97

重点、难点例题解析97

综合练习99

第5章 数组和广义表101

5.1 数组101

5.1.1 数组的基本概念101

5.1.2 数组的存储结构102

5.2 特殊矩阵的压缩存储104

5.2.1 对称矩阵104

5.2.2 三角矩阵104

5.2.3 对角矩阵105

5.3 稀疏矩阵106

5.3.1 定义106

5.3.2 稀疏矩阵的存储方法106

5.4 稀疏矩阵的应用案例110

5.5 广义表111

5.5.1 广义表的定义及逻辑结构111

5.5.2 广义表的存储112

5.5.3 广义表的基本运算114

小结114

重点、难点例题解析115

综合练习116

第6章 树和二叉树118

6.1 树的基本概念118

6.1.1 树的定义118

6.1.2 树的基本术语119

6.1.3 树的逻辑表示方法121

6.2 二叉树121

6.2.1 二叉树概念及特点121

6.2.2 二叉树性质124

6.2.3 二叉树的存储结构125

6.2.4 二叉树的基本运算及其实现128

6.3 二叉树的遍历129

6.3.1 二叉树遍历的概念129

6.3.2 二叉树遍历的方法130

6.3.3 二叉树遍历的应用131

6.3.4 二叉树遍历递归算法131

6.3.5 二叉树遍历非递归算法132

6.4 线索二叉树135

6.4.1 线索二叉树的定义135

6.4.2 线索二叉树的存储结构136

6.4.3 线索二叉树的遍历138

6.5 树和森林139

6.5.1 树的存储结构139

6.5.2 树、森林与二叉树的转换142

6.5.3 树和森林的遍历143

6.6 哈夫曼树144

6.6.1 哈夫曼树概述144

6.6.2 哈夫曼树的构造145

6.6.3 哈夫曼编码147

6.7 树的应用案例149

小结150

重点、难点例题解析150

综合练习154

第7章 图156

7.1 图的基本概念156

7.1.1 图的定义156

7.1.2 图的基本术语157

7.1.3 图的基本操作159

7.2 图的存储结构159

7.2.1 邻接矩阵160

7.2.2 邻接表163

7.2.3 十字链表167

7.2.4 邻接多重表168

7.2.5 图的存储方法的比较168

7.3 图的遍历169

7.3.1 图的遍历的概念169

7.3.2 深度优先搜索遍历169

7.3.3 广度优先搜索遍历170

7.3.4 非连通图的遍历173

7.4 图的应用174

7.4.1 最小生成树174

7.4.2 最短路径178

7.4.3 拓扑排序182

7.4.4 AOE网与关键路径184

7.5 图的应用案例187

小结187

重点、难点例题解析187

综合练习190

第8章 查找192

8.1 查找的基本概念192

8.2 静态查找193

8.2.1 顺序查找193

8.2.2 二分查找195

8.2.3 分块查找198

8.3 动态查找200

8.3.1 二叉排序树200

8.3.2 二叉平衡树205

8.3.3 B-树209

8.3.4 B＋树213

8.4 哈希查找214

8.4.1 哈希表的基本概念214

8.4.2 哈希函数的构造方法214

8.4.3 哈希冲突解决方法217

8.4.4 哈希表上的运算218

小结221

重点、难点例题解析221

综合练习224

第9章 排序227

9.1 排序的基本概念227

9.1.1 基本概念227

9.1.2 排序方法的分类228

9.1.3 待排序序列的存储方法228

9.2 插入排序228

9.2.1 直接插入排序228

9.2.2 希尔排序230

9.3 交换排序232

9.3.1 冒泡排序232

9.3.2 快速排序233

9.4 选择排序236

9.4.1 直接选择排序236

9.4.2 堆排序238

9.5 二路归并排序243

9.6 基数排序244

9.7 各种排序方法的综合比较248

9.8 外部排序简介248

小结249

重点、难点例题解析249

综合练习252

综合实验指导254

实验1 顺序表操作254

实验2 单链表操作256

实验3 栈和队列操作259

实验4 二叉树操作263

实验5 哈夫曼树操作265

实验6 图操作268

实验7 查找操作273

实验8 排序操作277

实验9 综合课程设计——学生成绩管理系统283

附录291

附录A 各章综合练习参考答案291

附录B 近三年全国计算机专业数据结构联考试题305

附录C 近三年全国计算机专业数据结构联考试题参考答案310

附录D 全国计算机专业数据结构2015年联考大纲314

参考文献317