图书介绍

数据结构PDF|Epub|txt|kindle电子书版本网盘下载

数据结构
  • 徐孝凯编著 著
  • 出版社： 北京：电子工业出版社
  • ISBN：7505392794
  • 出版时间：2004
  • 标注页数：347页
  • 文件大小：18MB
  • 文件页数：361页
  • 主题词：数据结构－高等学校－教材

PDF下载


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

下载说明

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

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

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

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

图书目录

目录1

第1章　绪论1

1.1　常用术语1

1.2　算法描述14

1.3　算法评价17

1.3.1 正确性17

1.3.2　健壮性17

1.3.3　可读性17

1.3.4　时间复杂度18

1.3.5　空间复杂度23

本章小结25

习题125

第2章　集合33

2.1 集合的定义和运算33

2.1.1　集合的定义33

2.1.2　集合的抽象数据类型33

2.1.3　集合运算举例35

2.2　集合的顺序存储结构和操作实现36

2.3　集合的链接存储结构和操作实现45

本章小结53

习题254

第3章　线性表59

3.1 线性表的定义和抽象数据类型59

3.1.1　线性表的定义59

3.1.2　线性表的抽象数据类型60

3.2　线性表的顺序存储结构和操作实现61

3.3　线性表的链接存储结构和操作实现70

3.4　线性表的其他链接存储结构75

3.5　线性表应用举例——多项式计算79

3.6　广义表88

3.6.1　广义表的定义88

3.6.2　广义表的存储结构90

3.6.3　广义表的运算92

本章小结93

习题394

4.1.1　栈的定义99

第4章　栈和队列99

4.1 栈99

4.1.2　栈的抽象数据类型100

4.2　栈的顺序存储结构和操作实现101

4.3　栈的链接存储结构和操作实现106

4.4　栈的简单应用举例109

4.5　算术表达式的计算114

4.5.1 算术表达式的两种表示114

4.5.2　后缀表达式求值的算法115

4.5.3　把中缀表达式转换为后缀表达式的算法118

4.6　栈与递归122

4.7 队列132

4.7.1 队列的定义132

4.7.2　队列的抽象数据类型132

4.7.3　队列的顺序存储结构和操作实现133

4.7.4　队列的链接存储结构和操作实现139

4.7.5　队列的应用简介142

习题4143

本章小结143

第5章　树和二叉树151

5.1　树的概念151

5.1.1　树的定义151

5.1.2　树的表示153

5.1.3　树的基本术语153

5.1.4　树的性质155

5.2.1 二叉树的定义156

5.2　二叉树156

5.2.2　二叉树的性质157

5.2.3　二叉树的抽象数据类型159

5.2.4　二叉树的存储结构160

5.3　二叉树遍历163

5.4　二叉树其他运算167

5.5　树的存储结构和运算172

5.5.1　树的抽象数据类型172

5.5.2　树的存储结构173

5.5.3　树的运算176

本章小结181

习题5182

第6章　二叉树的应用191

6.1　二叉搜索树191

6.1.1　二叉搜索树的定义191

6.1.2　二叉搜索树的抽象数据类型192

6.1.3　二叉搜索树的运算192

6.2.1　堆的定义200

6.2.2　堆的抽象数据类型200

6.2　堆200

6.2.3　堆的存储结构201

6.2.4　堆的运算202

6.3　哈夫曼树208

6.3.1　基本术语208

6.3.2　构造哈夫曼树210

6.3.3　哈夫曼编码212

本章小结215

习题6215

7.1.1　图的定义219

第7章　图219

7.1　图的概念219

7.1.2　图的基本术语220

7.2　图的存储结构223

7.2.1　邻接矩阵223

7.2.2　邻接表226

7.2.3　边集数组229

7.3　图的遍历230

7.3.1　深度优先搜索遍历230

7.3.2　广度优先搜索遍历233

7.3.3　非连通图的遍历236

7.4 图的生成树和最小生成树236

7.4.1　普里姆算法238

7.4.2　克鲁斯卡尔算法242

7.5　拓扑排序245

本章小结250

习题7251

8.1　查找的基本概念255

第8章　查找255

8.2　顺序表查找256

8.2.1　顺序查找257

8.2.2　二分查找258

8.3　索引查找262

8.3.1　索引的概念262

8.3.2　索引查找算法265

8.3.3　分块查找267

8.4.1　散列的概念269

8.4　散列查找269

8.4.2　散列函数271

8.4.3　处理冲突的方法274

8.4.4　散列表的运算278

8.5　B树查找284

8.5.1　B_树的定义284

8.5.2　B_树查找286

8.5.3　B_树的插入288

8.5.4　B_树的删除289

8.5.5　B+树简介293

本章小结294

习题8295

第9章　排序301

9.1　排序的基本概念301

9.2　选择排序303

9.2.1　直接选择排序303

9.2.2　堆排序304

9.3.1　气泡排序309

9.3　交换排序309

9.3.2　快速排序311

9.4　归并排序314

9.5　各种内排序方法的比较318

9.6　外排序319

本章小结329

习题9330

附录A　部分算法设计题参考解答333

参考文献347

热门推荐