《数据结构》求取 ⇩

目录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