《电脑资讯结构》求取 ⇩

第一章简介1

1.1 资讯结构简介1

1.2 程式语言BASIC5

1.2.1 输入／输出叙述6

1.2.2 指定叙述9

1.2.3 控制叙述9

1.2.4 函数叙述13

第二章线性序列17

2.1 叠序列、伫列、双伫列17

2.2 顺序排列20

2.3 链排列30

2.3.1 叠序列33

2.3.2 伫列及双伫列35

2.3.3 环链序列38

2.3.4 双链序列41

2.4 阵列60

2.4.1 顺序排列60

2.4.2 链排列62

第三章树79

3.1 简介79

3.2 经历一棵树81

3.1.1 二进树81

3.2.1 经历二进树84

3.3 树的转换86

3.3.1 一般树转换成Knuth二进树86

3.3.2 一般树转换成纯二进树87

3.4 树的电脑表示法89

3.4.1 双链法表示二进树89

3.4.2 双链标记法表示一般树101

3.5 路迳长度104

3.5.1 二进树的路迳长度106

3.5.2 二进树加权路迳长度109

3.6 语律分析112

3.7 陈式树118

第四章搜寻131

4.1 简介131

4.2 扫描法131

4.2.1 直接扫描132

4.2.2 控制扫描132

4.3 键转换法142

4.3.1 重转换法143

4.3.2 链法151

5.2.1 计数分类159

5.2 内分类159

第五章分类159

5.1 简介159

5.2.2 加入分类163

5.2.2.1 直接加入法163

5.2.2.2 薛尔法164

5.2.2.3 序列法166

5.2.3 互换分类168

5.2.3.1 泡升法168

5.2.3.2 分隔法171

5.2.4.1 直接选择175

5.2.4 选择分类175

5.2.4.2 树选择法176

5.2.5 合并分类185

5.3 外分类188

5.3.1 多元合并与取代选择189

5.3.2 多相合并分类200

5.4 分类法之比较210

第六章计划评核术213

6.1 前言213

6.2 计算方法214

6.3 资讯结构216

6.3.1 节编号转换为节指标217

6.3.2 前进顺序伫列219

6.3.3 後退顺序伫列221

6.3.4 作业资讯结构223

6.3.5 节的资讯结构224

6.3.6 在前节伫列前面加入一个节226

6.3.7 在後节伫列前面加入一个节227

6.4 应用229

6.5 程式设计步骤231

7.1 档241

第七章档241

7.2 档之储存及取还242

7.3 随机档244

7.4 索引顺序档248

7.5 倒装档250

附录253

A．怀柏南西系数表253

B．「log2N」及N之对照表253

C．习题之题示254

D．名词对照表276

E．参考资料一览表280