第一章 资料结构简介 1
资料 2
资料管理 4
资料结构 5
资料型态 6
资料结构在程式语言中的宣称 11
整数存放在储存体中的对映关系 14
字元在储存体中的对映关系 17
字串在储存体中的对映关系 19
选择适当的对映 23
摘要 24
名词 25
习题 26
第二章 阵列 31
定义：一维阵列 32
定义：多维阵列 33
利用COBOL和PASCAL宣告阵列 38
一维阵列的储存对映 41
多维阵列的储存对映 42
三角阵列 46
稀疏阵列 48
摘要 49
名词 50
习题 51
第三章 资料录 55
资料录的定义 56
资料录在COBOL与PASCAL中的宣称 58
储存体之对映 63
摘要 63
名词 64
习题 64
第四章 堆叠 67
定义：堆叠 68
COBOL及PASCAL对STACK之宣称 73
堆叠例子的应用 75
例1：括号的配对 75
例2：遞廻 77
例3：后序表记法 80
储存体的对映 84
摘要 86
名词 87
习题 88
第五章 佇列 91
佇列的定义 92
以COBOL和PASCAL语言宣称佇列 97
佇列的应用实例 109
摘要 111
名词 112
习题 112
第六章 链接串列 115
链串列表示法 116
链接串列上的基本运算 119
可用空间的管理 123
在PASCAL中使用指标变数宣称链接串列 126
在COBOL及PASCAL中，不用指标变数之链串列宣称 128
单向链串列的进一步处理技巧 131
环状的链串列和开头节点 134
双向链串列 137
链串列的应用实例 143
多项式 143
一个简单的多重链串列 147
稀疏阵列 148
摘要 150
名词 151
习题 151
第七章 循序搜寻与σ（N2）排序技巧 157
循序搜寻 158
内部排序方法的介绍 163
选择排序法 164
插入排序法 167
交换排序法：气泡式排序法 170
摘要 173
名词 174
习题 174
第八章 一般树与二分树 177
定义：图形 178
定义：一般树 182
定义：二分树 185
二分树的表示法 188
一般树的二分树的表示法 190
二分树追踪 193
串穿引线之二分树 197
二分树的运算 204
树的应用 207
摘要 207
名词 208
习题 209
第九章 二分法搜寻树 215
二分法搜寻树的定义 216
二分法搜寻树之运算 218
二分法搜寻树之评估 221
高度一平衡（AVL）树 226
限界一平衡树 228
摘要 229
名词 230
习题 230
第十章 二分法搜寻与σ（N·log 2N）排序技巧 233
二分搜寻法 234
区隔一交换排序法（快速排序法） 237
堆积排序法 241
赛程排序法 249
摘要 257
名词 258
习题 259
第十一章 M-向搜寻树与B-树 261
以二分法搜寻树作为索引 261
定义：M-向搜寻树 263
M-way搜寻树的搜寻 266
定义：B-树 267
B-树的操作 269
摘要 276
名词 278
习题 279
第十二章B*树，B+树及TRIES 281
B*树：特殊的B树 281
B+树：特殊的B树 286
TRIES：特殊的一般树 291
摘要 294
名词 295
习题 296
第十三章 图形 299
鄰近区域性矩阵表示法 301
串连表示法 306
节点目录表示法 307
多重串列表示法 310
图形的追踪 312
宽度优先追踪 313
深度优先追踪 314
比较次数 315
可到达性与最短路径 316
临界路线 319
跨距树 321
摘要 324
名词 325
习题 327
第十四章 档案组织与管理的简介 329
档案 330
档案组织 334
档案的运作 335
执行绩效上的考虑 339
摘要 340
名词 340
习题 342
第十五章 档案的储存装置 343
档案储存装置的基本特性 343
磁带的储存 345
资料表示法与磁带密度 346
磁带中的同位及错误控制 347
磁带的区段 348
磁带的标记标籤 352
磁带的用法 353
打孔卡片 353
纸带 354
磁碟 355
磁碟的实体特性 356
磁碟上的资料表示法与定址方式 357
可移动磁头式的磁碟存取 359
固定磁头式磁碟的存取 361
每磁轨具读写头式磁碟机与密闭式磁碟机 362
其他直接存取的储存装置 363
软式磁碟储存体 363
小型磁碟盒 364
大量储存器 365
摘要 365
名词 366
习题 369
第十六章 循序档组织 371
定义与应用：循序组织档 372
循序组织档案之储存 375
程式中循序档之宣告 376
COBOL中之循序档 376
Pascal中的循序档 380
循序档之建立 382
循序档之存取 388
循序档之更新 391
循序档的设计 396
摘要 399
名词 400
习题 401
第十七章 输入／输出控制之简介 403
输入／输出控制之定义及需求 404
档案目录与控制资讯 405
装置的控制 407
通道管理 410
缓冲器之管理 413
（A）单一缓冲 413
（B）双缓冲 416
开档与闭档 420
摘要 421
名词 422
习题 424
第十八章 档案之排序与合并 427
档案之合并与排序简介 428
自然合并法 431
平衡合并法 435
多相合并法 437
串级合并法 440
引用公用程式来排序／合并 442
程式中的排序／合并 444
排序／合并之执行上的绩效 448
摘要 449
名词 451
习题 452
第十九章 相关性档案组织 453
相关档的定义和应用 454
相关性档案的直接对映技巧 457
绝对定址方式 457
相关定址方式 458
相关性档案的目录查询 460
相关性档案的位址换算技巧 463
除／馀数查位法 466
平方中值查位法 468
摺叠查位法 469
各种查位函数的比较 470
解决碰撞问题的各种方式 473
线性探测法 474
二次查位法 475
线性探测法与二次查位法之比较 477
同义字链接法 479
承储桶定址法 480
相关性档案在程式上的使用 486
相关档在COBOL中之应用 488
档案之初建 490
资料录之撷取 492
档案之更新 494
相关档之设计 496
摘要 498
名词 499
习题 501
第二十章 索引循序档案组织 503
索引循序档的定义与应用 504
索引循序档案组织之执行方式 506
区段索引及资料-动态方式 506
主要及超溢资料区-静态方式 512
在COBOL中使用索引循序档 519
档案之初建 521
资料录之撷取 522
档案之更新 524
索引循序档之设计 526
摘要 527
名词 528
习题 530
第二十一章 多重键档案组织 533
多键档之定义与应用 534
翻转档案组织 536
多重串列档案之执行方式 543
次要键索引循序档 548
COBOL中之档案宣称 548
档案之操作 549
两者得失利弊之比较 553
档案设计之要点 554
名词 556
习题 558
第二十二章 资料库管理简介 559
资料库之定义与需求 560
资料库之各种观点 563
逻辑资料库之各种模式 564
实体-关系模式 565
关连模式 567
资料系统语言会议的模式 568
执行资料库之支援 570
资料库管理系统 570
名词 572
习题 574
附录一 字彙 575
附录二 习题解答 591
附录三 COBOL语法说明 601