数据结构简明教程PDF电子书下载

第一章 引论 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