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

第1章 绪论 1

1.1数据结构的基本概念与学习方法 1

1.1.1数据结构的研究对象 1

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

1.2算法与数据结构 6

1.2.1算法的概念 6

1.2.2描述算法的方法 7

1.2.3算法分析 7

1.3 C语言的数据类型及其算法描述要点 11

1.3.1C语言的基本数据类型概述 11

1.3.2C语言的数组和结构数据类型 11

1.3.3C语言的指针类型概述 15

1.3.4C语言的函数 19

1.3.5用C语言验证算法的方法 22

1.4学习算法与数据结构的意义和方法 25

2.1.1线性表的定义 28

2.1线性表的逻辑结构 28

第2章 线性表 28

2.1.2线性表的运算 29

2.2线性表的顺序存储结构——顺序表 29

2.2.1线性表 29

2.2.2顺序存储结构的优缺点 31

2.2.3顺序表上的基本运算 31

2.3线性表的链式存储结构——链表 35

2.3.1单链表 35

2.3.2循环链表和双向链表 42

2.4数组 45

2.4.1数组的定义与操作 46

2.4.2数组的顺序存储结构 46

2.4.3矩阵的压缩存储方法 47

2.5线性表应用示例 54

第3章 栈和队列 61

3.1栈 61

3.1.1栈的基本概念 61

3.1.2栈的顺序存储结构 63

3.1.3栈的链式存储结构 66

3.2栈的应用实例 67

3.2.1表达式求值 67

3.2.2栈与函数调用 69

3.2.3栈在回溯法中的应用 70

3.3队列 70

3.3.1队列的基本概念 71

3.3.2队列的顺序存储结构 71

3.3.3队列的链式存储结构 75

3.4队列应用实例 78

3.4.1舞伴问题 78

3.4.2模拟打印队列的管理 79

第4章 串 85

4.1串的概念 85

4.1.1串的定义 85

4.1.2串的基本操作定义 86

4.2串的存储结构 87

4.2.1静态存储结构（顺序存储方式） 88

4.2.2动态存储结构 89

4.3串基本操作的实现 92

4.3.1串联接、求子串 92

4.3.2求子串位置：串的模式匹配 94

4.3.3子串的插入和修改、串的置换操作实现简介 96

4.4串的应用举例——文本编辑 97

5.1树 100

5.1.1树的概念 100

第5章 树 100

5.1.2树的基本操作 102

5.2二叉树 102

5.2.1二叉树的概念 102

5.2.2二叉树的性质 104

5.2.3二叉树的存储结构及其实现 105

5.3二叉树的遍历 107

5.3.1 递归的遍历算法 107

5.3.2二叉树遍历操作举例 111

5.4线索二叉树 113

5.5一般树的表示和遍历 118

5.5.1一般树的表示 118

5.5.2二叉树与树之间的转换 120

5.5.3一般树的遍历 122

5.6哈夫曼树及其应用 122

5.6.1哈夫曼树（最优二叉树） 122

5.6.2哈夫曼树的应用 125

第6章 图 134

6.1图的定义和术语 134

6.2图的存储结构 138

6.2.1邻接矩阵 138

6.2.2图的邻接表 139

6.2.3十字链表 141

6.2.4边集数组 142

6.3图的遍历 143

6.3.1深度优先搜索 144

6.3.2广度优先搜索 146

6.4图的连通性 148

6.4.1无向图的连通分量 148

6.4.2生成树和最小代价生成树 149

6.5有向无环图及应用 155

6.5.1拓扑排序 155

6.5.2关键路径 160

6.6最短路径及应用 164

6.6.1单源最短路径 164

6.6.2每个顶点之间的最短路径 168

第7章 查找 173

7.1基本概念与术语 173

7.2静态查找表 175

7.2.1静态查找表结构 175

7.2.2顺序查找 175

7.2.3有序表的折半查找 176

7.2.4有序表的插值查找和斐波那契查找 179

7.2.5分块查找 180

7.3.1二叉排序树 181

7.3动态查找表 181

7.3.2平衡二叉树（AVL树） 185

7.3.3B－树和B＋树 190

7.4哈希表查找 196

7.4.1哈希表与哈希方法 196

7.4.2常用的哈希函数 197

7.4.3处理冲突的方法 199

7.4.4哈希表的查找分析 200

第8章 排序 203

8.1基本概念 203

8.2插入排序 204

8.2.1直接插入排序 204

8.2.2希尔排序 206

8.3交换排序 207

8.3.1冒泡排序 207

8.3.2快速排序 208

8.4.1简单选择排序 211

8.4选择排序 211

8.4.2堆排序 212

8.5归并排序 216

8.6基数排序 218

8.7外部排序简介 222

8.7.1外存信息的存取 223

8.7.2外部排序的基本方法 223

9.1递归的概念及设计方法 226

9.1.1递归模型 226

第9章 递归 226

9.1.2递归的执行过程 228

9.1.3递归设计 229

9.1.4递归到非递归的转换 229

9.2递归与回朔 231

9.3递归技术应用实例 235

9.3.1汉诺（hanoi）塔问题 235

9.3.2组合数学：委员会问题 239

9.4递归评价 241

附录 课程设计实习指导 245