《数据结构实践教程》求取 ⇩

第一章　线性表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