数据结构技术PDF电子书下载

目录 1

第一章　绪论 1

§1·1 引言 1

§1·2　基本概念和符号 2

§1·3 数学基础 11

练习一 16

第二章　堆栈和队列 18

§2·1 引言 18

§2·2 标记 21

§2·3 快速分类 22

§2·4 堆栈和队列的描述 28

§2·5 管理三个或多个堆栈的 33

GARWICK技术 33

练习二 43

§3·1 引言 45

第三章　树 45

§3·2 定义和基本概念 47

§3·3 关于二叉树的两个等量事实 55

§3·4 链树描述 60

§3·5　在相邻存储器中的描述 69

§3·6 二叉树的遍历算法 79

§3·7 附加树结构及其应用 92

练习三 141

§4·1 引言 147

第四章　表 147

§4·2　顺序表的查找 149

§4·3 散列表 160

§4·4　判定表 188

§4·5　符号表 203

练习四 208

第五章　列表 211

§5·1 引言 211

§5·2　定义和基本概念 214

§5·3　列表描述技术 217

§5·4　存储器回收 241

§5·5 压缩和共享规则 269

§5·6 在有界工作空间复制循环列表 273

§5·7 在有界工作空间移动循环列表 279

§5·8　无用单元收集的最优存储 281

练习五 284

第六章　多链结构 287

§6·1 引言 287

§6·2　动态存储分配技术 288

§6·3 多链结构的管理算法 320

练习六 332

第七章　字符串 334

§7·1 引言 334

§7·2　相邻存储器中字符串表示法 335

§7·3 字符串转换 353

§7·4　可变长字符串的表示法 371

§7·5 字符串操作举例 378

练习七 398

第八章　数组 402

§8·1 引言 402

§8·2　基本概念和记数法 403

§8·3　存储器分配函数 405

§8·4　链路分配 421

§8·5 散列分配 430

§8·6 表示法技术的比较 432

练习八 433

第九章　文件 436

§9·1 引言 436

§9·2 物理存储介质的性质 441

§9·3　文件组织技术 448

练习九 468