图书介绍

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

数据结构
  • 陆松年等编著 著
  • 出版社: 上海:上海交通大学出版社
  • ISBN:7313014783
  • 出版时间:1995
  • 标注页数:264页
  • 文件大小:11MB
  • 文件页数:272页
  • 主题词:

PDF下载


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

下载说明

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

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

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

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

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

图书目录

目 录 1

第一章抽象数据类型和算法描述 1

1.1抽象和实现 1

1.2术语和概念 3

1.3抽象数据类型 5

1.4算法分析 13

习题一 23

第二章线性表和数组 24

2.1抽象数据类型LIST 24

2.2线性表的实现 27

2.3特殊链表 37

2.4应用举例——模拟存储管理 40

2.5数组 51

习题二 56

第三章栈和队列 58

3.1栈的数据类型 58

3.2栈的实现 62

3.3队列 69

3.4算术表达式的计算 75

3.5习题三 80

第四章树 82

4.1树的基本概念和术语 83

4.2一般树 85

4.3二叉树 88

4.4遍历二叉树 95

4.5分类二叉树 102

4.6穿线二叉树 109

4.7最优二叉树 115

4.8堆和优先队列 120

4.9背包问题 125

习题四 131

第五章无向图 134

5.1基本概念 134

5.2抽象数据类型GRAPH 136

5.3图的表示和实现 137

5.4图的遍历 149

5.5生成树和最小代价生成树 152

5.6割点和双连通分量 161

5.7货郎担问题 164

习题五 168

第六章有向图 170

6.1有向图的概念和表示 170

6.2单源最短路径 171

6.3所有顶点间的最短路径和传递闭包 175

6.4强连通分量 178

6.5无圈有向图 180

习题六 184

第七章集合与查找技术 185

7.1抽象数据类型SET 185

7.2集合的表示和实现 187

7.3查找表 191

7.4散列技术 195

7.5 MERGE—FIND抽象数据类型 205

习题七 211

第八章分类 212

8.1分类的概念 212

8.2简单分类方法 213

8.3时间复杂性为O(Nlog2N)的比较型分类 219

8.4其他的比较型分类 231

8.5分布型分类 234

8.6外部分类 241

习题八 252

第九章文件 253

9.1文件的基本概念 253

9.2顺序文件 256

9.3索引文件 257

9.4散列文件 260

9.5多关键字文件 261

习题九 263

参考文献 264

精品推荐