图书介绍

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

数据结构
  • 戴敏著 著
  • 出版社： 北京：机械工业出版社
  • ISBN：7111232011
  • 出版时间：2008
  • 标注页数：249页
  • 文件大小：19MB
  • 文件页数：256页
  • 主题词：数据结构－高等学校－教材

PDF下载


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

下载说明

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

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

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

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

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

图书目录

第1章　绪论1

1.1　数据结构研究内容1

1.2　基本概念和术语4

1.3　算法和算法分析6

1.3.1　算法定义7

1.3.2　算法分析预备知识9

1.3.3　算法分析11

本章小结15

练习15

第2章　线性表17

2.1　线性表的定义17

2.2　线性表的顺序存储结构及其运算19

2.2.1　线性表的顺序存储结构19

2.2.2　顺序表的基本运算20

2.3　线性表的链式存储结构及其运算25

2.3.1　单链表及其基本运算25

2.3.2　循环链表33

2.3.3　双向链表34

2.4　顺序表和链表的比较37

2.5　线性表的简单应用举例38

本章小结42

练习42

第3章　栈和队列45

3.1　栈的定义45

3.2　栈的存储结构46

3.2.1　顺序栈46

3.2.2　链式栈51

3.3　栈的简单应用举例53

3.4　队列定义61

3.5　队列的存储结构62

3.5.1　循环队列62

3.5.2　链式队列68

3.6　队列的简单应用举例71

本章小结74

练习74

第4章　矩阵的压缩存储76

4.1 多维数组76

4.1.1　数组的定义和操作76

4.1.2　数组的顺序存储77

4.2　特殊矩阵的压缩存储78

4.2.1　对称矩阵78

4.2.2　三角矩阵79

4.2.3　带状矩阵80

4.3　稀疏矩阵的压缩存储81

4.3.1　三元组表81

4.3.2　十字链表88

本章小结93

练习94

第5章 递归96

5.1　递归的定义96

5.2　递归算法的工作原理99

5.3　递归算法的实现形式102

5.4　递归算法的分类102

5.4.1　尾递归102

5.4.2　非尾递归103

5.4.3　间接递归103

5.5　递归的简单应用举例103

本章小结106

练习106

第6章　树与二叉树107

6.1　树的基本概念107

6.1.1　树的定义及相关术语107

6.1.2　树的表示方法109

6.1.3　树的性质110

6.1.4　树的存储结构111

6.2　二叉树114

6.2.1　二叉树的定义114

6.2.2　二叉树的性质116

6.2.3　二叉树的存储结构117

6.3　二叉树的运算121

6.3.1　二叉树的遍历121

6.3.2　二叉树的其他运算举例127

6.4　线索化二叉树129

6.4.1　线索二叉树的概念129

6.4.2　二叉树的线索化131

6.4.3　线索二叉树上的运算132

6.5　树、森林与二叉树的转换134

6.5.1　树转换为二叉树135

6.5.2　森林转换为二叉树135

6.5.3　二叉树转换为树和森林136

6.6　树与森林的遍历137

6.6.1　树的遍历137

6.6.2　森林的遍历138

6.7　Huffman树及其应用138

6.7.1 哈夫曼树的基本概念139

6.7.2　哈夫曼树的构造及实现140

6.7.3　哈夫曼树的应用142

本章小结146

练习146

第7章　图148

7.1 图的定义与基本术语148

7.2　图的存储结构152

7.2.1　邻接矩阵表示法152

7.2.2　邻接表表示法156

7.3　图的遍历162

7.3.1　图的深度优先搜索162

7.3.2　图的广度优先搜索164

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

7.4.1 生成树和最小生成树的概念165

7.4.2　Prim算法167

7.4.3　Kruskal算法170

7.5　拓扑排序及其应用171

7.6　最短路径174

7.6.1　单源点的最短路径174

7.6.2　每一对顶点之间的最短路径178

本章小结179

练习179

第8章　查找181

8.1　查找的基本概念181

8.2　线性表的查找183

8.2.1　顺序查找183

8.2.2　折半查找184

8.2.3　分块查找186

8.3　树表的查找187

8.3.1　二叉排序树188

8.3.2 AVL树193

8.3.3　B＿树与B＋树200

8.4　散列表的查找210

8.4.1　散列表的概念210

8.4.2　散列函数211

8.4.3　解决冲突的方法213

8.4.4　散列表的查找及其分析216

本章小结217

练习217

第9章　排序219

9.1　排序的基本概念219

9.2　插入排序221

9.2.1　直接插入排序221

9.2.2　希尔排序223

9.3　交换排序225

9.3.1 冒泡排序226

9.3.2　快速排序227

9.4　选择排序230

9.4.1　直接选择排序230

9.4.2　堆排序232

9.5　二路归并排序237

9.6　基数排序240

9.7　外部排序246

本章小结246

练习247

参考文献249

热门推荐