《数据结构及其实现》求取 ⇩

目录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　递归定义和LISP466

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