《数据结构》求取 ⇩

目录1

第1章　绪论1

1.1　什么是数据结构1

1.2　学习数据结构的意义3

1.3　算法的描述和算法分析4

1.3.1　算法的概念5

1.3.2　算法的描述和算法分析6

习题一10

第2章　线性表12

2.1　线性表及其基本运算12

2.2　线性表的顺序存贮结构13

2.2.1　顺序表——线性表的顺序存贮13

2.2.2　顺序表上的基本运算14

2.3　线性表的链式存贮结构17

2.3.1　单链表及其单链表上的基本运算17

2.3.2　循环链表22

2.3.3　双向链表23

2.4　多项式相加问题26

习题二28

第3章　栈和队31

3.1　栈31

3.1.1　栈的定义及其运算31

3.1.2　栈的存贮结构32

3.2　栈与递归36

3.2.1　递归的概念37

3.2.2　递归过程及其实现37

3.3　队列39

3.3.1 队列的定义及其运算39

3.3.2　顺序队列39

3.3.3　链队列42

3.3.4　运算受限的线性表43

习题三45

4.1　串及其基本运算47

第4章 串47

4.2　串的存贮结构49

4.2.1　顺序存贮50

4.2.2　链式存贮50

4.2.3　串名的存贮映象51

4.3　串运算的实现53

4.4　改进的模式匹配算法57

习题四60

第5章　数组和广义表61

5.1　数组的定义及其运算61

5.2　数组的顺序存贮结构62

5.3　矩阵的压缩存贮65

5.3.1　特殊矩阵65

5.3.2　稀疏矩阵67

5.4.1　广义表的定义72

5.4　广义表72

5.4.2　广义表的存贮结构74

5.5　m元多项式的表示76

习题五78

第6章　树80

6.1　树的基本概念80

6.2　二叉树82

6.2.1　二叉树的概念82

6.2.2　二叉树的性质83

6.2.3　二叉树的存贮结构85

6.3　二叉树的遍历87

6.4　线索二叉树89

6.4.1　建立线索二叉树90

6.4.2　访问线索二叉树92

6.4.3　线索二叉树中结点的加入93

6.5.1　树的存贮结构95

6.5　树和森林95

6.5.2　树、森林和二叉树之间的转换97

6.5.3　树的遍历99

6.6　哈夫曼树及其应用100

6.6.1　哈夫曼树（最优二叉树）101

6.6.2　哈夫曼编码103

习题六106

第7章　图110

7.1　图的概念110

7.2　图的存贮结构112

7.2.1　顺序存贮结构——邻接矩阵112

7.2.2　链式存贮结构——邻接链表114

7.3　图的遍历116

7.3.1　深度优先搜索116

7.3.2　广度优先搜索118

7.4　图的连通性问题119

7.4.1　无向图的连通分量和生成树120

7.4.2　最小生成树122

7.5　拓扑排序126

7.6　最短路径130

习题七134

第8章　查找136

8.1　基本概念136

8.2　顺序表的查找137

8.2.1　顺序查找137

8.2.2　折半查找138

8.2.3　分块查找141

8.3　树表的查找142

8.3.1　二叉排序树142

8.3.2　平衡二叉树147

8.3.3　B-树和B+-树151

8.4.1　哈希表的概念153

8.4　哈希表及其查找153

8.4.2　哈希函数的构造方法155

8.4.3　解决冲突的几种方法157

8.4.4　哈希表的查找158

习题八161

第9章　排序162

9.1　排序的基本概念162

9.2　插入排序163

9.2.1　直接插入排序163

9.2.2　希尔排序165

9.3　交换排序167

9.3.1 冒泡排序167

9.3.2　快速排序169

9.4　选择排序171

9.4.1　直接选择排序172

9.4.2　堆排序173

9.5 归并排序178

9.6　基数排序180

9.7 各种内部排序方法的比较和选择183

9.8　外排序184

9.8.1　外存信息的特性184

9.8.2　外排序的基本方法187

习题九195

第10章　文件197

10.1 文件的基本概念197

10.2　顺序文件199

10.3　索引文件200

10.4　索引顺序文件201

10.4.1 ISAM文件202

10.4.2　VSAM文件204

10.5　散列文件206

习题十207

参考书目209