数据结构实践教程PDF电子书下载

第一章　线性表 1

1.1　内容概述 1

1.2　实践安排 7

1.3　示例 7

示例1.1　多项式的运算 7

示例1.2　算术表达式求值 13

示例1.3　生成n个对象的n！个排列 22

1.4　实践题目 26

第二章　树 29

2.1　内容概述 29

2.2　实践安排 43

2.3　示例 43

示例2.1　二元树的输入、构造与遍历 43

示例2.2　标识符的处理 48

示例2.3　代码生成 53

示例2.4　用右线索二元树表示算术表达式 60

2.4　实践题目 63

第三章 图 67

3.1　内容概述 67

3.2　实践安排 77

3.3　示例 78

示例3.1　拓扑分类 78

示例3.2　求最小生成树 85

示例3.3　医院选址问题（求有向图的中心点） 93

示例3.4　求有向图的基本环路 96

3.4　实践题目 100

第四章　查找 106

4.1　内容概述 106

4.2　实践安排 119

4.3　示例 120

示例4.1　学生档案的建立与检索 120

示例4.2　学校课程的管理 129

示例4.3　词典及其检索 134

4.4　实践题目 137

第五章　分类 139

5.1　内容概述 139

5.2　实践安排 150

5.3　示例 150

示例5.1　学生成绩管理 150

示例5.2 在A［l..n］中求第k个最小元素 154

示例5.3　逐个插入式建堆方法 158

示例5.4　不等长串的基数分类 162

5.4　实践题目 169

第六章　综合实践 171

6.1　引言 171

6.2　示例 172

示例6.1　交通灯管制问题 172

示例6.2　求符号表达式的导数 183

示例6.3　小型文本编辑系统 194

示例6.4　用线索树表示集合 198

6.3　实践题目 209

参考文献 213