《数据结构简明教程》求取 ⇩

第一章引论1

1.1 数据结构概述1

1.2 算法简介4

1.3 数据结构的选择和评价8

习题8

第二章向量、栈和队列9

2.1 向量9

2.2 栈20

2.3 栈与递归24

2.4 队列26

2.5 可利用空间表及其管理31

习题33

第三章串和数组34

3.1 串34

3.2 数组40

3.3 稀疏矩阵43

习题47

第四章树49

4.1 基本概念49

4.2 树形结构的周游54

4.3 树和二叉树的表示法57

4.4 二叉树周游算法的实现63

习题67

第五章图68

5.1 图的概念68

5.2 图的表示法71

5.3 图的周游和生成树73

5.4 最短路径79

5.5 拓扑排序83

习题87

第六章排序90

6.1 基本知识90

6.2 几种简单的排序方法91

6.3 快速排序97

6.4 堆排序100

6.5 归并排序106

习题109

第七章检索110

7.1 基本知识110

7.2 顺序检索和二分法检索110

7.3 二叉排序树113

7.4 平衡的二叉排序树122

7.5 散列表131

习题134

第八章文件136

8.1 外存储器和文件结构136

8.2 顺序文件139

8.3 散列文件140

8.4 索引文件142

8.5 倒排文件146

习题149

附录一习题解答参考151

附录二使用Pascal语言描述算法191

2.1类型、常量及变量191

2.2 程序结构与算法描述199

2.3 语句204

2.4 其他215