数据结构PDF电子书下载

第一章 绪论 1

1.1 数据结构的基本概念 1

1.2 算法的描述 7

1.3 算法评价 9

1.4 PASCAL语言中的数据类型 12

1.5 递归 18

复习思考题 22

第二章 线性表 24

2.1 线性表 24

2.2 栈 37

2.3 队列 45

2.4 串 51

2.5 广义表 55

2.6 稀疏矩阵的压缩存储 58

复习思考题 66

第三章 树 69

3.1 树结构的定义 69

3.2 二叉树 72

3.3 二叉树的遍历 77

3.4 线索二叉树 79

3.5 二叉排序树 83

3.6 哈夫曼树 87

3.7 树的应用 90

复习思考题 94

第四章 图 96

4.1 图的定义和基本术语 96

4.2 图的存储结构 99

4.3 图的遍历 104

4.4 最小生成树 108

4.5 最短路径 112

4.6 拓扑排序 118

4.7 关键路径 121

复习思考题 123