《算法+数据结构=程序》求取 ⇩

目录1

序言1

第一章　基本数据结构7

1.1 引言7

1.2　数据类型的概念10

1.3　基本数据类型13

1.4　标准基本类型14

1.5 子域类型17

1.6 数组结构18

1.7 记录结构23

1.8　记录结构的变体28

1.9　集合结构31

1.10　数组、记录和集合结构的表示法37

1.10.1　数组的表示法38

1.10.2　记录结构的表示法40

1.10.3　集合的表示法41

1.11　顺序文件结构43

1.11.1　基本文件运算符45

1.11.2　具有子结构的文件48

1.11.3　正文50

1.11.4　一个文件编辑程序60

2.1　引言67

第二章　分类67

2.2　数组分类69

2.2.1　直接插入分类70

2.2.2　直接选择分类74

2.2.3　直接交换分类76

2.2.4　步长递减的插入分类80

2.2.5　树分类83

2.2.6　划分分类89

2.2.7　寻找中项96

2.2.8　各种数组分类方法的比较99

2.3.1　直接归并101

2.3　顺序文件的分类101

2.3.2　自然归并108

2.3.3　均衡多路归并116

2.3.4　多步分类123

2.3.5　初始序串的分配136

第三章　递归算法146

3.1　引言146

3.2　不用递归的情况148

3.3　递归过程两例152

3.4　回溯算法159

3.5　八皇后问题166

3.6　稳定婚姻问题172

3.7　优选问题180

第四章　动态信息结构188

4.1　递归数据结构188

4.2　指针或引用191

4.3　线性表196

4.3.1　基本运算196

4.3.2　有序表和重组表200

4.3.3　一个应用问题：拓扑分类209

4.4.1　基本概念和定义217

4.4　树结构217

4.4.2　二叉树上的基本运算226

4.4.3　树检索与插入230

4.4.4　树删除241

4.4.5　树检索与插入的分析242

4.4.6 均衡树246

4.4.7　均衡树插入248

4.4.8　均衡树删除254

4.4.9　优化检索树260

4.4.10　显示一棵树的结构266

4.5　多元树279

4.5.1 B树282

4.5.2　二叉B树296

4.6　键变换305

4.6.1　变换函数的选择306

4.6.2　冲突处理307

4.6.3　键变换的分析313

第五章　语言结构与编译程序322

5.1　语言定义与结构322

5.2　句子分析325

5.3　构造语法图330

5.4　为给定语法构造分析程序334

5.5　构造表驱动分析程序338

5.6　将BNF变成分析-驱动数据结构的翻译程序342

5.7　程序设计语言PL/0352

5.8　一个PL/0分析程序356

5.9　语法错误校正367

5.10　PL/0处理机382

5.11　代码生成385

附录A ASCII字符集408

附录B Pascal语法图409

索引415

程序索引425