图书介绍

数据结构基础pdf电子书版本下载

数据结构基础
  • 张乃孝等编著 著
  • 出版社: 北京:北京大学出版社
  • ISBN:7301013310
  • 出版时间:1991
  • 标注页数:434页
  • 文件大小:11MB
  • 文件页数:444页
  • 主题词:

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
下载压缩包 [复制下载地址] 温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页

下载说明

数据结构基础PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!

(文件页数 要大于 标注页数,上中下等多册电子书除外)

注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具

图书目录

目录 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

精品推荐