电脑资讯结构PDF电子书下载

第一章 简介 1

1.1 资讯结构简介 1

1.2 程式语言BASIC 5

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