数据结构及其实现PDF电子书下载

目录 1

前言 1

第一章　预备知识 3

1.1 引言 3

1.2　存贮器硬件 4

1.2.1　一般考虑 4

1.2.2　主存贮器系统 5

1.2.3　变址硬件 10

1.2.4　虚拟存贮器 12

1.3　软件 17

1.3.1　语句标号与程序控制 17

1.3.2　常量与变量 18

1.3.3　说明语句、数据类型和引用变量 19

1.3.4　过程 22

1.3.5　过程的调入 25

1.3.6 参量的传送 25

1.4　算法语言 27

1.3.7　函数与子程序 27

1.4.1 符号 28

1.4.2　表达式求值 28

1.4.3　可执行语句 29

1.4.4　非执行语句 34

1.4.5　变量的地址分配 42

1.4.6　命名表达式 42

1.4.7　地址的提取 49

第二章　线性结构 52

2.1 引言 52

2.2　顺序存贮表示法 54

2.2.1 在数据结构中，由高级语言实现的顺序并列表 55

2.2.2　顺序存贮并列表格中的数据操作 64

2.2.3　集、堆栈和队列 69

2.2.4　多个并列表的顺序分配 90

2.3　链式存贮表示法 94

2.3.1　单链并列表 95

2.3.2　链式堆栈和队列 98

2.3.3　多重链式线性结构 101

2.4　线性并列表的串表示法 112

2.5　各种方法的比较 113

2.6　小结 114

第三章　串处理 115

3.1 引言 115

3.2　字符串 116

3.3　串处理操作 116

3.4　实现技术 121

3.4.1　顺序串处理技术 121

3.4.2 从一个字段向其它字段移动字符 123

3.4.3　利用串标识符实现串处理的程序 126

3.4.4 INDEX的有效实现方法 133

3.4.5 利用串描述符实现串处理的例行程序 144

3.4.6 利用链式结构实现串 153

3.5 小结 156

第四章　树与图 157

4.1 引言 157

4.2　树 159

4.2.1 二叉树 163

4.2.2　一般树的实现 176

4.2.3　树的若干应用 180

4.3 图和有向图 231

4.3.1 图的矩阵表示法 235

4.3.2　图的链式表示法 239

4.4　小结 250

第五章　数组、矩阵和表格 252

5.1 引言 252

5.2　多维数组 256

5.3　对称矩阵和三角矩阵 267

5.4　可扩充数组 270

5.5　稀疏矩阵 274

5.5.1　行和列的索引 275

5.5.2　位图像 285

5.5.3　地址图像 287

5.5.4　链式存贮表示法 288

5.5.5　散列表技术 289

5.6　表格 290

5.6.1　顺序表示法 290

5.6.2　散列表 292

5.6.3　散列函数 293

5.6.4　散列表组织 296

5.6.5　外部表 304

5.7　小结 310

第六章　利用顺序分配与紧缩技术的动态存贮管理 312

6.1 引言 312

6.2　存贮再生 314

6.3　利用间接寻址的动态存贮管理 316

6.3.1 存贮分配 320

6.3.2　存贮再生 323

6.4　利用直接寻址的动态存贮管理 331

6.5　打标记算法 337

6.6 紧缩存贮 353

6.7　小结 361

第七章　利用可用空间并列表的动态存贮管理 362

7.1 引言 362

7.2　利用并列表处理系统的存贮管理技术 365

7.2.1　分配单元 365

7.2.2　跟踪访问 369

7.2.3　无用单元收集法 371

7.2.4　访问计数法 374

7.2.5　SLIP中的存贮管理 377

7.2.6　实时可用空间的维护并列表 390

7.2.7　利用多种长度单元的系统 392

7.3　用于操作系统的存贮管理技术 404

7.3.1　首次匹配分配法 408

7.3.2　最佳匹配分配法 412

7.3.3　重新分配 413

7.3.4　边界标志法 419

7.3.5　伙伴系统 422

7.3.6 方法比较 425

7.4 小结 426

第八章　递归 427

8.1 引言 427

8.2　递归定义与递归过程 428

8.3　非递归过程的实现 435

8.4　递归过程的实现 447

8.5　作为实在过程参量的数据结构 457

8.6　操作数据结构的递归过程 460

8.7　递归定义和LISP 466

8.7.1　预先过程 478

8.7.2　LISP中的集 481

8.7.3　LISP中的表 482

8.7.4　LISP中的性能表和结构 485

8.7.5　各种方法效率的评定 496

8.8 小结 497

第九章 几种有使用价值的数据结构系统 498

9.1 引言 498

9.2　IMS：分级数据库系统 499

9.2.1　IMS的结构 499

9.2.2　IMS询问语言 502

9.2.3　实现方法 505

9.3 ESP3：图形学系统 507

9.3.1 ESP3语言 508

9.3.2　图像数据结构 510

9.3.3　绘制图像 513

9.4　GROPE：图像处理系统 525

9.4.1 GROPE实体（组织） 525

9.4.2　GROPE的对象和数值 529

9.4.3　关系与结构 530

9.4.4 GROPE实体的函数和判断 532

9.4.5　GROPE结构的实现 535

9.5　小结 545