《资料结构与档案处理 （第二版）》求取 ⇩

第一章资料结构简介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+树及TRIES281

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