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

数据结构PDF格式电子书版下载

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

第1章 绪论1

1.1数据结构概述1

1.1.1学习数据结构的必要性1

1.1.2数据结构的基本概念和术语2

1.1.3数据类型与抽象数据类型5

1.2“HELLO，WORLD！”程序实例7

1.2.1C语言的编写风格7

1.2.2C语言预备知识10

1.3“数组元素排序”实例12

1.3.1算法的特性14

1.3.2算法的评价标准14

1.3.3算法度量及分析15

小结18

思考与练习19

Ⅰ 线性结构22

第2章 线性表22

2.1“银行排队”顺序存储实例22

2.1.1线性表的定义23

2.1.2线性表的基本操作24

2.1.3顺序表24

2.2“学生健康登记”链式存储实例27

2.2.1单链表的定义28

2.2.2单链表的基本操作29

2.3其他链表32

2.3.1循环链表32

2.3.2双向链表33

小结35

思考与练习35

第3章 栈和队列38

3.1“回文”实例38

3.1.1栈的定义及基本运算39

3.1.2栈的存储实现和运算实现40

3.1.3栈与递归47

3.2“杨辉三角形”实例49

3.2.1队列的定义及基本运算51

3.2.2队列的存储实现和运算实现51

小结58

思考与练习58

第4章 串60

4.1串的基本概念60

4.1.1串的定义和术语60

4.1.2串的基本运算61

4.2“文本加密”实例62

4.2.1串的顺序存储64

4.2.2顺序串的基本运算65

4.2.3串的链式存储69

4.2.4模式匹配69

小结73

思考与练习73

第5章 内部排序75

5.1排序的基本概念75

5.2“学生成绩插入排序”实例76

5.2.1直接插入排序77

5.2.2希尔排序79

5.3“学生成绩交换排序”实例81

5.3.1冒泡排序83

5.3.2快速排序85

5.4“学生成绩选择排序”实例87

5.4.1直接选择排序88

5.4.2堆排序90

5.5其他排序介绍95

5.5.1有序序列的合并95

5.5.2二路归并排序96

5.5.3基数排序98

5.6各种排序的比较99

小结101

思考与练习102

第6章 查找104

6.1“学生成绩不及格的查找”实例104

6.1.1顺序查找106

6.1.2折半查找107

6.2“学生成绩及格的查找”实例109

6.2.1索引查找的概念110

6.2.2分块查找111

6.3“学生成绩优秀的查找”实例112

6.3.1哈希表与哈希方法113

6.3.2哈希函数的构造方法115

6.3.3处理冲突的方法117

6.3.4哈希表的查找分析120

小结120

思考与练习121

Ⅱ 树形结构124

第7章 二叉树124

7.1“高校篮球比赛”实例124

7.1.1二叉树的基本概念126

7.1.2二叉树的主要性质126

7.1.3二叉树的存储128

7.2“高校篮球总决赛”实例130

7.2.1遍历二叉树131

7.2.2线索二叉树的定义及结构133

7.2.3线索二叉树的基本操作133

7.3“学生成绩及格的查找”实例135

7.3.1二叉排序树136

7.3.2平衡二叉树139

7.4“报文”实例144

7.4.1哈夫曼树的基本概念146

7.4.2哈夫曼编码147

小结147

思考与练习148

第8章 树150

8.1“高校教师讲课比赛”实例一150

8.1.1树的定义及相关术语152

8.1.2树的表示153

8.1.3树的基本操作154

8.1.4树的存储结构154

8.2“高校教师讲课比赛”实例二156

8.2.1树转换为二叉树158

8.2.2树的遍历159

8.2.3森林159

8.3树表动态查找161

8.3.1B-树和B+树161

8.3.2键树167

小结169

思考与练习169

Ⅲ 复杂结构172

第9章 图172

9.1“城际铁路”实例172

9.1.1图的定义和术语173

9.1.2图的存储表示176

9.2“游乐园路线”实例180

9.2.1图的遍历181

9.2.2最小生成树184

9.2.3最短路径189

9.3有向无环图的应用191

9.3.1拓扑排序191

9.3.2关键路径193

小结196

思考与练习196

第10章 数组、矩阵和广义表199

10.1“学生考勤的全勤天数”实例199

10.1.1数组的逻辑结构199

10.1.2数组的内存映像201

10.2“学生考勤的放假天数”实例202

10.2.1对称矩阵203

10.2.2三角矩阵203

10.3“学生考勤的请假天数”实例204

10.3.1稀疏矩阵的三元组表存储205

10.3.2稀疏矩阵的十字链表存储208

10.3.3广义表的定义212

10.3.4广义表的存储213

10.3.5广义表的运算214

小结215

思考与练习216

Ⅳ 文件结构220

第11章 文件220

11.1文件的基本概念220

11.1.1文件及其类别220

11.1.2文件记录的逻辑结构和物理结构221

11.1.3文件组织与操作221

11.2顺序文件222

11.3散列文件223

11.4索引文件224

11.4.1ISAM文件225

11.4.2VSAM文件226

11.5多关键字文件227

11.5.1多重表文件228

11.5.2倒排文件228

小结228

思考与练习229

第12章 外部排序231

12.1外部排序的基本思想231

12.2外部排序的方法232

小结236

思考与练习236

附录A“数据结构”实训指导238

附录B教学实验报告参考格式251

附录C课程应用与学习实验254

附录D“数据结构”模拟试题262

各章思考与练习参考答案270

参考文献296