《数据结构》求取 ⇩

第一章绪论1

1.1 引言1

1.2 什么是数据结构2

1.3 关于算法语言和算法分析的说明3

第二章线性表和向量6

2.1 线性表及其存贮结构6

2.1.1 线性表6

2.1.2 对线性表的运算7

2.1.3 线性表的存贮结构7

2.1.4 线性表的插入和删除8

2.2 栈和队列11

2.2.1 栈11

2.2.2 计算表达式——栈的应用举例16

2.2.3 队列18

2.3 数组21

2.3.1 数组的顺序分配21

2.3.2 稀疏矩阵的一种表示法23

2.4 一个迷宫问题29

第三章链表34

3.1 线性链表34

3.2 带链的栈和队列38

3.3 多项式相加问题40

3.4 循环链表43

3.5 多重链表44

3.5.1 双重链表和动态存贮分配45

3.5.2 十字链表和稀疏矩阵50

3.6 广义表53

4.2 串的运算57

第四章串57

4.1 什么是串57

4.2.1 联接58

4.2.2 求子串58

4.2.3 求串的长度59

4.2.4 求子串在串中的序号59

4.2.5 置换59

4.3 串的存贮结构61

4.3.1 串值——字符序列的存贮61

4.3.2 串变量的存贮映象62

4.4 文本编辑64

第五章树67

5.1 基本术语67

5.2 树的存贮结构68

5.3.1 二叉树的性质69

5.3 二叉树69

5.3.2 二叉树的存贮结构72

5.3.3 树的二叉树表示73

5.3.4 森林和二叉树间的转换74

5.4 遍历二叉树76

5.5 线索树79

5.6 树的应用83

5.6.1 二叉排序树83

5.6.2 哈夫曼树及哈夫曼算法86

5.6.3 判定树90

第六章图93

6.1 基本术语93

6.2.1 用二维数组表示图的邻接矩阵95

6.2 图的存贮结构95

6.2.2 邻接表96

6.2.3 邻接多重表97

6.3 遍历图和求图的连通分量98

6.3.1 深度优先搜索98

6.3.2 广度优先搜索100

6.3.3 求图的连通分量101

6.4 生成树102

6.5 最短路径104

6.5.1 从某个源点到其余各顶点的最短路径104

6.5.2 每一对顶点之间的最短路径107

6.6 拓扑排序109

6.7 关键路径113

7.1.1 顺序查找119

第七章查找119

7.1 几个基本查找方法119

7.1.2 折半查找120

7.1.3 分块查找124

7.2 哈希法126

7.2.1 构造哈希函数的几种方法128

7.2.2 处理冲突的方法132

7.2.3 哈希法的分析136

第八章内部排序139

8.1 插入排序139

8.2 希尔排序141

8.3 选择排序142

8.4 堆排序143

8.5 快速排序147

8.6 归并排序150

8.7 基数排序151

8.8 各种排序方法的比较154

第九章外部排序156

9.1 存贮设备156

9.1.1 磁带156

9.1.2 磁盘157

9.2 磁带排序158

9.2.1 平衡归并排序159

9.2.2 多步归并排序161

9.3 初始归并段的分布与产生162

9.3.1 初始归并段的分布162

9.3.2 初始归并段的产生——置换选择排序165

9.4.1 磁盘排序167

9.4 磁盘排序167

9.4.2 最佳归并树168

第十章文件171

10.1 基本术语171

10.2 文件组织173

10.2.1 顺序文件173

10.2.2 索引文件175

10.2.3 索引顺序文件177

10.2.4 直接存取文件181

10.2.5 多重链表文件183

10.2.6 倒排文件185

附录186

参考文献202