图书介绍
数据结构基础PDF|Epub|txt|kindle电子书版本网盘下载
- （美）埃利斯·霍罗威茨（E.Horowitz），（美）萨达·萨尼（S.Sahni）著；程惟宁译 著
- 出版社： 北京：新时代出版社
- ISBN：15241·29
- 出版时间：1983
- 标注页数：355页
- 文件大小：16MB
- 文件页数：364页
- 主题词：
PDF下载
下载说明
数据结构基础PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
目录1
第一章 引论1
1.1概述1
1.2SPARKS5
1.3怎样建立程序10
1.4怎样分析程序18
参考书目和选读资料23
习题24
第二章 数组27
2.1公理化27
2.2有序表27
2.3稀疏矩阵35
2.4数组表示法42
习题45
第三章 栈和队列52
3.1基本原理52
3.2一个迷宫问题58
3.3表达式的求值62
3.4多重的栈和队列67
习题68
第四章 连接表72
4.1单连接表72
4.2连接的栈和队列76
4.3存储池77
4.4多项式加法80
4.5再论连接表86
4.6等价关系88
4.7稀疏矩阵92
4.8双连接表和动态存储管理96
4.9广义表104
4.10无用单元收集和压缩112
4.11串——实例研究121
4.11.1串的数据表示法122
4.11.2字符串的模式匹配126
4.12实现结点结构131
参考书目和选读资料134
习题135
第五章 树144
5.1基本术语144
5.2二叉树146
5.3二叉树的表示法148
5.4二叉树的遍历150
5.5再论二叉树153
5.6线索二叉树156
5.7树的二叉树表示法159
5.8树的应用162
5.8.1集合的表示法162
5.8.2判定树168
5.8.3对策树169
5.9二叉树的计数176
参考书目和选读资料179
习题180
第六章 图184
6.1术语和表示法184
6.1.1引论184
6.1.2定义和术语185
6.1.3图的表示法187
6.2遍历、连通分支和生成树190
6.3最短路径和传递闭包196
6.4活动网络、拓扑排序和关键路径202
6.5所有路径之枚举212
参考书目和选读资料215
习题216
第七章 内排序220
7.1查找220
7.2插入排序226
7.3快速排序228
7.4排序可能达到的速度230
7.52路合并排序231
7.6堆阵排序235
7.7多关键字排序238
7.8关于内排序的实用考虑241
参考书目和选读资料248
习题249
第八章 外排序252
8.1存储设备252
8.1.1磁带252
8.1.2磁盘存储器254
8.2磁盘排序256
8.2.1k路合并258
8.2.2平行操作的缓冲区处理261
8.2.3顺串的生成266
8.3磁带排序268
8.3.1平衡合并排序270
8.3.2多阶段合并273
习题276
8.3.3用不到3台磁带进行排序276
参考书目和选读资料276
第九章 符号表278
9.1静态树表279
9.2动态树表288
9.3杂凑表298
9.3.1杂凑函数300
9.3.2溢出处理303
9.3.3溢出技术的理论评价307
参考书目和选读资料308
习题309
第十章 文件312
10.1文件、查询和顺序组织312
10.2索引技术316
10.2.1柱面-盘面索引317
10.2.2杂凑索引319
10.2.3树形索引——B树322
10.2.4Trie索引333
10.3文件组织337
10.3.1顺序组织337
10.3.2随机组织337
10.3.3连接组织339
10.3.4倒排文件341
10.3.5单元式分划342
10.4存储管理343
参考书目和选读资料344
习题344
附录 ASPARKS349