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

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

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

第1章 概述1

1.1什么是数据结构1

1.2基本概念和术语1

1.3算法描述和算法分析3

1.3.1算法的概念3

1.3.2算法设计的要求4

1.3.3算法的描述5

1.3.4算法性能的评价5

1.4本课程学习指导6

1.5本章小结7

1.6习题7

第2章 线性表8

2.1什么是线性表8

2.2线性表的顺序存储结构及其算法9

2.2.1线性表的顺序存储结构9

2.2.2顺序表的运算10

2.2.3顺序表应用——班级考勤统计13

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

2.3.1动态内存分配及其管理15

2.3.2线性链表17

2.3.3循环链表26

2.3.4双向链表27

2.3.5静态链表29

2.4线性链表的应用——一元多项式的表示及加法运算30

2.5本章小结33

2.6习题33

2.7实训题35

实训一 学生基本信息35

实训二 线性链表的基本操作35

第3章 栈和队列36

3.1栈36

3.1.1栈的定义36

3.1.2栈的存储结构及其基本运算37

3.1.3栈的应用41

3.2队列44

3.2.1队列的定义44

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

3.2.3队列的应用52

3.3本章小结55

3.4习题56

3.5实训题56

实训一 表达式求值56

实训二 商品货架管理57

第4章 数组和字符串58

4.1数组58

4.1.1数组的定义和操作58

4.1.2数组的顺序存储和访问59

4.1.3数组的类型的实现61

4.1.4特殊矩阵的压缩存储62

4.2串66

4.2.1字符串的基本操作67

4.2.2定长字符串的实现68

4.2.3可变长字符串的实现73

4.2.4字符串的模式匹配77

4.2.5字符串应用举例79

4.3本章小结81

4.4习题81

4.5实训题83

实训一 字符串操作83

实训二 稀疏矩阵转置83

第5章树84

5.1树84

5.1.1树的基本概念84

5.1.2树的基本术语85

5.1.3树的基本运算86

5.2二叉树86

5.2.1二叉树的概念86

5.2.2二叉树的性质87

5.2.3二叉树的存储结构89

5.2.4遍历二叉树92

5.2.5哈夫曼树和哈夫曼编码94

5.2.6应用实例98

5.3树和森林103

5.3.1树的存储结构104

5.3.2树、森林与二叉树的转换106

5.3.3树和森林的遍历109

5.4本章小结110

5.5习题111

5.6实训题112

实训 二叉树的应用112

第6章图113

6.1图的定义和基本术语113

6.1.1图的定义113

6.1.2图的基本术语114

6.2图的存储结构117

6.2.1邻接矩阵117

6.2.2邻接表118

6.3图的遍历120

6.3.1深度优先搜索（DFS）120

6.3.2广度优先搜索（BFS）122

6.4图的应用125

6.4.1最小生成树125

6.4.2最短路径128

6.5拓扑排序135

6.5.1 AOV网135

6.5.2拓扑排序136

6.6本章小结139

6.7习题140

6.8实训题141

实训 图的存储和遍历141

第7章 排序143

7.1基本概念143

7.2插入排序144

7.2.1直接插入排序144

7.2.2希尔排序146

7.3交换排序148

7.3.1冒泡排序148

7.3.2快速排序149

7.4选择排序151

7.4.1简单选择排序152

7.4.2堆排序153

7.5归并排序156

7.6基数排序159

7.6.1多关键字排序159

7.6.2链式基数排序160

7.7排序方法的比较164

7.8本章小结165

7.9习题166

7.10实训题166

实训 排序算法的实现166

第8章 查找168

8.1查找的基本概念168

8.2基于线性表的查找方法169

8.2.1顺序查找法169

8.2.2折半查找法170

8.2.3分块查找法——索引顺序查找172

8.3树表查找法173

8.3.1二叉排序树173

8.3.2平衡二叉树178

8.4哈希表查找185

8.4.1哈希表与哈希查找185

8.4.2构造哈希函数的方法186

8.4.3处理冲突的方法188

8.4.4哈希表的查找分析194

8.5本章小结196

8.6习题196

8.7实训题199

实训 查找的实现199

附录200

参考文献260