资料结构与档案处理 （第二版）PDF电子书下载

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