数据结构PDF电子书下载

目录 1

第一章　数据结构 1

1.1　什么是数据结构？ 1

1.2　数据的存储方式 2

1.3　数据结构的类型 4

1.4　数据结构的评价和选择 4

1.5　关于“类PASCAL语言”的说明 5

第二章　向量、链表和数组 8

2.1　向量 8

2.2　链表 10

2.3　数组 22

习题 30

第三章　栈和队列 32

3.1　栈 32

3.2　队列 40

习题 43

第四章　串 44

4.1　串的基本概念 44

4.2　串的存储方式 45

4.3　串的运算 48

4.4　模式匹配 51

习题 55

第五章　树 57

5.1　树的基本概念 57

5.2　二叉树 58

5.3　线索树 65

5.4　树的应用 67

习题 73

6.1　图的基本概念及有关术语 76

第六章　图 76

6.2　图的存储方式 77

6.3　图的遍历 78

6.4　图的生成树和最小（代价）生成树 80

6.5　图的应用 82

习题 92

第七章　分类 95

7.1　引言 95

7.2　各种分类方法 96

习题 118

第八章　查找 120

8.1　线性查找 120

8.2　折半查找 122

8.3　二叉排序树查找 123

8.4　平衡二叉树 125

8.5　数字查找树 127

8.7　Hash查找法 131

习题 138

第九章　文件 139

9.1　文件的基本概念 139

9.2　顺序文件 140

9.3　索引文件 141

9.4　ISAM文件和VSAM文件 142

9.5　直接存取文件（散列文件） 146

9.6　多重链表文件 146

9.7　倒排文件 147

习题 148

参考文献 150