《数据结构》求取 ⇩

第一章 绪论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