数据结构PDF电子书下载

第一章 引论 1

§1 PASCAL语言初步 1

目录 1

§2 简单程序举例 12

§3 过程与函数 21

§4 几个基本算法例子 26

第二章 有序表 35

§1 栈、排队、双排队的逻辑结构 36

§2 栈的物理结构与应用 37

§3 排队的物理结构 62

§4 线性表的物理结构 64

§5 其它有序数据结构 69

§1 构造类型 72

第三章 程序设计的某些技巧 72

§2 指针类型与应用例子 109

§3 统一绘图软件系统的数据结构 120

§ 4 线性表的运算 128

第四章 树 131

§1 一般树结构 131

§2 叉树 137

§3 树的应用和运算 159

第五章 内分类 169

§1 内分类概述 169

§2 随机数的产生 173

§3 插入分类法 179

§4 交换分类法 190

§5 选择分类法 203

§6 合并分类法 208

§7 分布分类法 223

第六章 外分类 226

§1 外存设备概况 226

§2 多路合并外分类 227

§3 多阶段合并外分类 238

§4 逐次合并外分类 245

§5 振荡分类法 254

§6 磁带外分类的实用考虑 257

第七章 检索 259

§1 静态文件检索 259

§2 静态树型检索 262

§3 动态树型检索 269

§4 多分树 275

§5 HASH函数技术 278

第八章 文件概述 283

§1 顺序文件 283

§2 散列文件 285

§3 索引文件 286

§4 多关键字文件 288

第九章 数据结构中一些问题的进一步探讨 290

§1 几何形体的计算机表示 290

§2 递归算法（一） 295

§3 递归算法（二） 302

§4 递归算法（三） 308

后记 310