数据结构PDF电子书下载

第一章 绪论 1

1.1 数据结构的发展 1

1.2 什么是数据结构 1

1.3 算法语言的描述和算法分析 3

1.3.1 描述算法的语言 4

1.3.2 算法分析说明 9

习题 10

第二章 线性表及其应用 11

2.1 线性表的基本概念 11

2.2 线性表的存储表示 12

2.3 线性表的查找、插入和删除 14

2.3.1 线性表的查找 14

2.3.2 线性表的插入 17

2.3.3 线性表的删除 18

2.4 栈和队列 20

2.4.1 栈的结构及其运算 21

2.4.2 队列的结构及其运算 24

2.5.1 线性表应用举例 29

2.5 线性表和栈的应用 29

2.5.2 栈的应用举例 37

习题 39

第三章 数组 41

3.1 数组的顺序分配 41

3.2 稀疏矩阵 43

习题 50

4.1 线性链表的存储表示 51

第四章 链表 51

4.2 线性链表的建立、查找、插入和删除 54

4.2.1 线性链表的建立和查找 54

4.2.2 线性链表的插入和删除 60

4.3 链栈和链队 66

4.3.1 链栈的存储结构及运算 66

4.3.2 链队的存储结构及运算 70

4.4.1 循环链表的结构 71

4.4 循环链表 71

4.4.2 循环链表的查询 73

4.4.3 循环链表的插入和删除 74

4.5 双向链表 80

4.5.1 双向链表的结构 80

4.5.2 双向链表的查询、插入和删除 81

4.6 链表的应用 86

4.6.1 多项式相加问题 86

4.6.2 模拟自动订票系统程序 90

习题 94

第五章 串 96

5.1 串的定义和特性 96

5.2 串的运算 97

5.2.1 串的基本运算 97

5.2.2 串运算的应用 100

5.3 串的存储结构 103

5.3.1 串的顺序存储结构 103

5.3.2 串的链式存储结构 105

5.4 汉字串 106

5.5 文本编辑 108

习题 109

第六章 树 111

6.1 树的基本概念 111

6.2 树的存储结构 113

6.3 二叉树 115

6.3.1 二叉树的表示 115

6.3.2 二叉树的存储结构 117

6.4 遍历二叉树 119

6.4.1 二叉树的中根遍历 119

6.4.2 二叉树的先根遍历 123

6.4.3 二叉树的后根遍历 126

6.4.4 二叉树遍历的应用 133

6.5 二叉排序树 136

6.5.1 二叉排序树的结构 137

6.5.2 二叉排序树的建立 139

6.5.3 二叉排序树的删除 145

6.6 线索树 149

6.6.1 线索树的结构 149

6.6.2 结点的检索 153

6.6.3 结点的插入 154

6.7 树的应用 157

6.7.1 树、森林与二叉树的转换 157

6.7.2 哈夫曼树 158

6.7.3 判定树 162

习题 163

第七章 图结构及其应用 165

7.1 图的基本概念 165

7.2 图的存储结构 169

7.2.1 图的矩阵表示 169

7.2.2 图的链接表示 171

7.3.1 深度优先搜索法 175

7.3 遍历图 175

7.3.2 广度优先搜索法 178

7.3.3 求图的连通分量 179

7.4 最短路径 181

7.4.1 从某个源点到其他各顶点的最短路径 181

7.4.2 每一对顶点间的最短路径 184

7.5 拓扑排序 187

7.5.1 什么是拓扑排序 187

7.5.2 拓扑排序算法 189

习题 192

第八章 查找 194

8.1 顺序和折半查找 195

8.1.1 顺序查找 195

8.1.2 折半查找 196

8.2 分块查找 199

8.3 二叉查找树 201

8.4 哈希法 206

8.4.1 哈希表 206

8.4.2 构造哈希函数 208

8.4.3 处理冲突的方法 211

8.5 各种查找方法的比较及应用 217

8.5.1 各种查找方法的比较 217

8.5.2 应用举例 218

习题 220

第九章 排序 222

9.1 插入和选择排序 223

9.1.1 插入排序 223

9.1.2 选择排序 226

9.2 快速排序 228

9.3 堆排序 235

9.4 归并排序 240

9.5 各种排序方法的比较及应用 243

9.5.1 各种排序方法简介和比较 243

9.5.2 应用举例 246

习题 249

10.1.1 什么是文件 251

第十章 文件 251

10.1 文件的基本概念 251

10.1.2 文件的存储介质 253

10.1.3 文件的种类 254

10.2 文件的结构 255

附录一 上机实习 264

实验一 线性表算法的实现 264

实验二 线性链表的查找、插入和删除 264

实验三 链表的应用 264

实验四 二叉树的建立和中极遍历 264

实验五 二叉排序树的插入和删除 264

实验六 最短路径的实现 264

实验七 哈希查找中的链地址法 265

实验八 快速排序在实际中应用 265

课程设计(大型作业) 265

附录二 Turbo Pascal操作简介 266

参考文献 268