《实用数据结构》求取 ⇩

第一章导论1

1.1 引言1

1.1.1 什么是数据结构1

1.2 简单的数据结构2

1.2.1 表和多重链表2

1.2.2 图3

1.2.3 二叉树4

1.2.4 其他数据结构5

1.3 自上而下的程序设计、模块化和数据结构5

1.4 这对程序设计者意味着什么？6

习题7

2.1 结构和表示方法8

第二章N维数组8

2.1.1 另一种表示方法9

2.2 与任务相匹配的数据结构9

2.3 N维数组的实现10

2.3.1 用BASIC实现N维数组11

2.4 N维数组的应用11

2.4.1 样本数据库的结构12

2.4.2 数据库的实现12

2.5 自上而下的设计17

2.6 总结18

程序设计作业18

第三章图20

3.1 连接20

3.2 图的结构21

3.3 实现22

3.3.1 图和矩阵代数23

3.3.2 图代数27

3.4 操作31

3.4.1 创建一个图31

3.4.2 遍历32

3.4.3 路径矩阵32

3.4.4 其他操作33

3.5 具体应用33

3.5.1 数字滤波器33

3.5.2 连接计算37

3.6 总结讨论42

程序设计作业42

4.1 概念43

第四章链接表43

4.2 单链表44

4.2.1 建立一个单链表45

4.2.2 遍历单链表48

4.2.3 插入和删除49

4.3 双链表50

4.4 调度程序51

4.4.1 BASIC程序57

4.4.2 Pascal程序58

4.5 多重链表58

4.5.1 库存程序：多重链表的应用60

4.6 总结和讨论66

程序设计作业68

5.2 概念和要求69

第五章递归69

5.1 流程结构69

5.3 应用准则71

5.4 实例72

5.4.1 单链表72

5.4.2 对半查找73

5.4.3 中序表76

5.4.4 中序排序程序77

5.5 总结83

程序设计作业83

第六章二叉树85

6.1 基本结构85

6.1.1 定义86

6.2.1 形状87

6.2 一般应用87

6.2.2 搜索89

6.2.3 遍历转换90

6.3 有序二叉树的操作91

6.3.1 构造有序二叉树91

6.3.2 搜索二叉树97

6.3.3 遍历二叉树100

6.4 应用105

6.4.1 模式匹配105

6.4.2 平衡树110

6.4.3 代数表示法的转换115

6.5 总结和结论119

程序设计作业120

7.1 多分支树的基本特性和应用121

第七章多分支树和森林121

7.2.1 构造三叉树122

7.2 构造多分支树122

7.2.2 构造多分支树127

7.3 多分支树的遍历131

7.4 搜索多分支树131

7.5 模式匹配132

7.6 应用134

7.6.1 拼法检查程序134

7.6.2 符号等式检查程序140

7.7 森林144

7.8 总结146

程序设计作业147

8.1.1 概念148

8.1.2 应用148

第八章堆栈和集合148

8.1 堆栈148

8.1.3 堆栈运算150

8.1.4 作用域检查—应用实例154

8.1.5 新运算符的执行—应用实例158

8.2 集合166

8.2.1 集合运算166

8.2.2 应用实例167

8.3 总结174

8.4 结束语175

程序设计作业175