《数据结构基础》PDF下载

  • 购买积分:14 如何计算积分?
  • 作  者:张乃孝等编著
  • 出 版 社:北京:北京大学出版社
  • 出版年份:1991
  • ISBN:7301013310
  • 页数:434 页
图书介绍:

目录 1

第一章 引论 1

§1 从问题到程序 1

§2 程序设计的标准和原则 8

§3 抽象数据类型 10

§4 数据结构 12

§5* 算法和算法代价的度量 16

§6 本书采用的描述语言 19

习题 22

第二章 表 24

§1 向量 24

§2 向量的实现 27

§3 串 42

§4* 模式匹配 46

§5 栈 55

§6* 栈与递归 59

§7 队列 68

§8* 限制存取点的表 74

§9 数组 76

§10 广义表 83

习题二 90

第三章 树 94

§1 树和树林 94

§2 树抽象数据类型 101

§3 树的实现 108

§4 二叉树 122

§5 二叉树抽象数据类型 128

§6 二叉树的实现 132

§7* 哈夫曼算法及其应用 141

习题三 150

第四章 集合 153

§1 集合及其抽象数据类型 153

§2* 集合的应用——数据流分析 156

§3 集合的实现 161

§4 字典及其顺序表示 166

§5 字典的散列表示 171

§6 字典的树形表示——字符树 182

§7 字典的二叉树表示——二叉排序树 192

习题四 218

第五章 图 220

§1 基本概念 220

§2 图的表示方法 225

§3 图抽象数据类型 231

§4 生成树 234

§5 最短路径 241

§6 拓扑排序 249

§7* 关键路径 254

习题五 260

第六章 存储管理 264

§1 等长结点的动态管理 264

§2 不等长结点的动态管理 267

§3 无用结点的收集 281

§4* 存储压缩 289

§5* 伙伴系统 291

习题六 300

第七章 文件 302

§1 外存储器与文件结构 302

§2 顺序文件 311

§3 散列文件 315

§4 索引文件 324

§5* 倒排文件 341

习题七 353

第八章 排序 356

§1 插入排序 357

§2 选择排序 364

§3 交换排序 372

§4* 分配排序 378

§5* 外排序——归并法 383

习题八 399

附录 算法的分析与设计 403

§1 算法分析技术 404

§2 算法设计技术 412

参考文献 434