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

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

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

第1章 概论1

1.1 引子1

1.2 数据结构7

1.2.1 定义7

1.2.2 抽象数据类型8

1.3 算法9

1.3.1 定义9

1.3.2 算法复杂度10

1.3.3 渐进表示法12

1.4 应用实例：最大子列和问题15

本章小结21

习题21

第2章 数据结构实现基础23

2.1 引子23

2.2 数据存储基础26

2.2.1 数组26

2.2.2 类型定义typedef28

2.2.3 指针28

2.2.4 结构30

2.2.5 链表32

2.3 流程控制基础37

2.3.1 分支控制37

2.3.2 循环控制39

2.3.3 函数与递归42

本章小结50

习题50

第3章 线性结构52

3.1 引子52

3.2 线性表的定义与实现55

3.2.1 线性表的定义55

3.2.2 线性表的顺序存储实现56

3.2.3 线性表的链式存储实现60

3.2.4 广义表与多重链表66

3.3 堆栈70

3.3.1 堆栈的定义70

3.3.2 堆栈的实现73

3.3.3 堆栈应用：表达式求值78

3.4 队列83

3.4.1 队列的定义83

3.4.2 队列的实现83

3.5 应用实例88

3.5.1 多项式加法运算88

3.5.2 迷宫问题90

本章小结95

习题96

第4章 树98

4.1 引子98

4.1.1 问题的提出98

4.1.2 查找99

4.2 树的定义、表示和术语103

4.3 二叉树106

4.3.1 二叉树的定义及其逻辑表示106

4.3.2 二叉树的性质106

4.3.3 二叉树的存储结构107

4.3.4 二叉树的操作110

4.4 二叉搜索树125

4.4.1 二叉搜索树的定义125

4.4.2 二叉搜索树的动态查找126

4.4.3 二叉搜索树的插入128

4.4.4 二叉搜索树的删除130

4.5 平衡二叉树133

4.5.1 平衡二叉树的定义134

4.5.2 平衡二叉树的调整134

4.6 树的应用141

4.6.1 堆及其操作141

4.6.2 哈夫曼树151

4.6.3 集合及其运算159

本章小结163

习题164

第5章 散列查找166

5.1 引子166

5.2 基本概念169

5.3 散列函数的构造方法172

5.3.1 数字关键词的散列函数构造172

5.3.2 字符串关键词的散列函数构造175

5.4 处理冲突的方法176

5.4.1 开放定址法176

5.4.2 分离链接法183

5.5 散列表的性能分析188

5.6 应用实例189

本章小结195

习题196

第6章 图198

6.1 引子198

6.2 图的基本概念199

6.2.1 图的定义和术语199

6.2.2 图的抽象数据类型205

6.3 图的存储结构205

6.3.1 邻接矩阵206

6.3.2 邻接表210

6.4 图的遍历215

6.4.1 迷宫探索215

6.4.2 深度优先搜索218

6.4.3 广度优先搜索220

6.5 最小生成树223

6.5.1 生成树的构建与最小生成树的概念223

6.5.2 构造最小生成树的Prim算法225

6.5.3 构造最小生成树的Kruskal算法232

6.6 最短路径235

6.6.1 单源最短路径236

6.6.2 每一对顶点之间的最短路径241

6.7 拓扑排序244

6.8 关键路径计算249

6.9 应用实例252

6.9.1 六度空间理论252

6.9.2 六度分隔理论的验证253

本章小结257

习题258

第7章 排序263

7.1 引子263

7.2 选择排序264

7.2.1 简单选择排序264

7.2.2 堆排序265

7.3 插入排序268

7.3.1 简单插入排序268

7.3.2 希尔排序269

7.4 交换排序271

7.4.1 冒泡排序271

7.4.2 快速排序272

7.5 归并排序276

7.6 基数排序279

7.6.1 桶排序279

7.6.2 基数排序279

7.6.3 单关键字的基数分解280

7.7 外部排序284

7.8 排序的比较和应用285

7.8.1 排序算法的比较285

7.8.2 排序算法应用案例287

本章小结288

习题288

第8章 综合应用案例分析290

8.1 银行排队问题290

8.1.1 单队列多窗口服务290

8.1.2 单队列多窗口＋VIP服务296

8.2 畅通工程问题301

8.2.1 建设道路数量问题301

8.2.2 最低成本建设问题304

本章小结309

习题309

附录 PTA使用说明310

参考文献315