图书介绍

数据结构及其实现pdf电子书版本下载

数据结构及其实现
  • (美)巴伦,(美)夏皮罗著;陈国强等译 著
  • 出版社: 广州:广东科技出版社
  • ISBN:753590887X
  • 出版时间:1992
  • 标注页数:545页
  • 文件大小:13MB
  • 文件页数:558页
  • 主题词:

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

下载说明

数据结构及其实现PDF格式电子书版下载

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

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

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

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

图书目录

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

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

精品推荐