图书介绍

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

数据结构
  • 彭波编著 著
  • 出版社： 北京：电子工业出版社
  • ISBN：9787121070204
  • 出版时间：2008
  • 标注页数：350页
  • 文件大小：68MB
  • 文件页数：363页
  • 主题词：数据结构－高等学校－教材

PDF下载


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

下载说明

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

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

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

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

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

图书目录

第1章 绪论1

1.1数据结构的发展概况2

1.2数据结构的研究对象3

1.3数据结构的基本概念5

数据结构5

抽象数据类型10

1.4算法描述及算法分析13

算法概念13

算法描述15

算法分析18

1.5思考练习与算法设计24

第2章 线性表29

2.1线性表的逻辑结构30

线性表的定义30

线性表的抽象数据类型定义30

2.2线性表的顺序存储结构及操作实现32

顺序表的定义32

顺序表的操作实现33

2.3线性表链式存储结构及操作实现37

单链表的定义37

单链表的操作实现39

循环链表的定义44

循环链表的操作实现45

2.4线性表两种存储结构的比较47

结构特点的比较47

存储空间的比较48

操作时间的比较48

2.5综合举例48

2.6思考练习与算法设计55

第3章 特殊线性表—栈、队列和串60

3.1栈61

栈的逻辑结构61

栈的顺序存储结构及操作实现62

栈的链式存储结构及操作实现67

栈的两种存储结构比较70

3.2队列71

队列的逻辑结构71

队列的顺序存储结构及操作实现72

队列的链式存储结构及操作实现76

队列的两种存储结构比较80

3.3串80

串的逻辑结构81

串的顺序存储结构及操作实现83

串的动态存储结构及操作实现88

串的模式匹配89

3.4综合举例94

3.5思考练习与算法设计101

第4章 广义线性表——数组和广义表105

4.1数组106

数组的逻辑结构1106

数组的顺序存储结构及操作实现107

4.2矩阵的压缩存储110

特殊矩阵的压缩存储111

稀疏矩阵的压缩存储114

4.3广义表123

广义表的逻辑结构123

广义表的链式存储结构及操作实现126

4.4综合举例130

4.5思考练习与算法设计140

第5章 树和二叉树144

5.1树的逻辑结构145

树的定义145

树的抽象数据类型定义148

树的遍历149

5.2树的存储结构及操作实现150

双亲表示法150

孩子表示法152

双亲孩子表示法154

孩子兄弟表示法156

5.3二叉树的逻辑结构158

二叉树的定义159

二叉树的抽象数据类型定义163

二叉树的遍历165

5.4二叉树的存储结构及操作实现166

完全二叉树顺序表166

链式存储结构168

线索链表172

5.5树和森林与二叉树的转换177

树与二叉树的转换177

森林与二叉树的转换179

5.6哈夫曼树及其应用181

哈夫曼树的定义181

哈夫曼树的存储表示与实现183

哈夫曼编码的定义186

哈夫曼编码的存储表示与实现187

5.7综合举例189

5.8思考练习与算法设计201

第6章 图208

6.1图的逻辑结构209

图的定义209

图的抽象数据类型定义212

图的遍历214

6.2图的存储结构及操作实现217

邻接矩阵217

邻接表220

十字链表224

邻接多重表225

图的存储结构比较226

6.3图的连通性227

无向图的连通性227

生成树和生成森林228

6.4最小生成树230

MST性质231

普里姆算法231

克鲁斯卡尔算法234

6.5最短路径236

某个源点到其他顶点的最短路径237

每对顶点之间的最短路径239

6.6拓扑排序241

AOV网241

拓扑排序242

6.7关键路径244

AOE网244

关键路径245

6.8综合举例249

6.9思考练习与算法设计256

第7章 查找263

7.1概述264

查找的基本概念264

查找的性能分析265

7.2静态查找表265

顺序查找266

折半查找267

分块查找269

7.3动态查找表271

二叉排序树271

平衡二叉树277

B_树282

7.4哈希表289

哈希表的基本概念289

哈希函数的设计290

冲突的处理293

哈希表的查找及其性能分析295

7.5综合举例299

7.6思考练习与算法设计305

第8章 排序311

8.1概述312

排序的基本概念312

排序的性能分析313

8.2插入排序313

直接插入排序313

希尔排序315

8.3交换排序317

冒泡排序317

快速排序318

8.4选择排序321

简单选择排序321

堆排序323

8.5归并排序328

二路归并排序328

归并排序的递归实现329

8.6各种排序方法比较330

8.7综合举例333

8.8思考练习与算法设计336

附录A 数据结构类型定义342

热门推荐