数据结构与算法设计PDF电子书下载

第1部分 概述 2

第1章 课程介绍 2

1.1 本课程（模块）的学习意义和学习目标 2

1.2 本课程（模块）的能力要素分解 3

第2章 数据结构与算法概述 6

2.1 引言 6

2.2 数据与数据元素 7

2.3 数据结构 8

2.4 算法描述及分析 11

第2部分 线性结构 22

第3章 栈 22

3.1 引言 22

3.2 栈的概念 23

3.3 顺序栈 24

3.4 链栈 27

3.5 栈的应用实例 30

第4章 队列 38

4.1 引言 38

4.2 队列的概念 39

4.3 顺序队列 40

4.4 链队列 44

4.5 队列的应用实例 48

第5章 线性表 57

5.1 引言 57

5.2 线性表的概念 58

5.3 顺序表 59

5.4 链表 65

5.5 线性表的应用 79

第6章 矩阵和广义表 94

6.1 引言 94

6.2 矩阵的概念 95

6.3 矩阵的存储 96

6.4 矩阵的应用 104

6.5 广义表 111

第7章 查找与排序 119

7.1 引言 119

7.2 查找 120

7.3 排序 128

第3部分 树形结构 152

第8章 二叉树 152

8.1 引言 152

8.2 二叉树的概念 153

8.3 二叉树的存储 156

8.4 二叉树的遍历 160

8.5 二叉树的应用 168

第9章 树和森林 182

9.1 引言 182

9.2 树和森林的基本概念 183

9.3 树和森林的存储 184

9.4 树、森林与二叉树的转换 187

9.5 树和森林的遍历 189

第10章 查找与排序 194

10.1 引言 194

10.2 查找 195

10.3 堆排序 211

第4部分 图形结构 220

第11章 图的基本知识 220

11.1 引言 220

11.2 图的相关概念 221

11.3 图的存储 224

11.4 图的遍历 230

第12章 图的应用 239

12.1 引言 239

12.2 最小生成树 240

12.3 最短路径 244

12.4 拓扑排序 250

第5部分 散列结构、查找与排序 260

第13章 散列表 260

13.1 引言 260

13.2 集合的散列存储 261

13.3 散列函数的构造 262

13.4 处理冲突的方法 265

13.5 散列表的查找 267

第14章 查找与排序 271

14.1 引言 271

14.2 查找 272

14.3 排序 277