图书介绍

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

数据结构
  • 路莹主编；刘娜，姚春龙副主编 著
  • 出版社： 北京：清华大学出版社
  • ISBN：9787302320050
  • 出版时间：2013
  • 标注页数：272页
  • 文件大小：113MB
  • 文件页数：286页
  • 主题词：数据结构

PDF下载


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

下载说明

数据结构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算法设计的要求7

1.3.3算法效率的度量7

小结9

习题9

第2章 线性表11

2.1线性表的定义和基本操作11

2.1.1线性表的定义11

2.1.2线性表的抽象数据类型12

2.2线性表的顺序存储结构12

2.2.1顺序表的结构13

2.2.2顺序表基本操作的实现14

2.2.3顺序表的一个简单应用19

2.3线性表的链式存储结构22

2.3.1线性链表23

2.3.2线性链表的一个应用实例29

2.3.3循环链表和双向链表34

2.3.4循环链表的一个应用实例37

小结40

习题41

第3章 栈和队列45

3.1栈45

3.1.1栈的定义45

3.1.2栈的抽象数据类型45

3.1.3栈的表示和实现46

3.2栈的应用举例51

3.2.1数制转换51

3.2.2括号匹配检测53

3.2.3表达式求值54

3.2.4迷宫求解60

3.3栈与递归66

3.3.1函数的嵌套调用66

3.3.2递归调用66

3.4队列71

3.4.1队列的定义71

3.4.2队列的抽象数据类型71

3.4.3链队列——队列的链式表示和实现72

3.4.4循环队列——队列的顺序表示和实现75

3.4.5一个队列的应用实例78

小结83

习题83

第4章 串及模式匹配86

4.1串类型的定义86

4.2串的存储结构及其运算87

4.2.1串的定长顺序存储87

4.2.2堆的分配存储结构89

4.2.3串的块链存储结构91

4.3串的模式匹配91

4.3.1简单的模式匹配算法92

4.3.2改进后的模式匹配算法94

4.4串操作应用举例100

小结107

习题107

第5章 数组和广义表108

5.1数组的定义和运算108

5.2数组的顺序存储结构109

5.3矩阵的压缩存储110

5.3.1特殊矩阵110

5.3.2稀疏矩阵114

5.4广义表118

5.4.1广义表的定义118

5.4.2广义表的运算119

5.5广义表的存储结构119

小结121

习题121

第6章 树与二叉树122

6.1树的基本概念122

6.2二叉树124

6.2.1二叉树的定义124

6.2.2二叉树的性质125

6.2.3二叉树的存储结构126

6.3遍历二叉树和线索二叉树129

6.3.1二叉树的遍历方法与算法实现129

6.3.2二叉树的非递归算法实现131

6.3.3由遍历序列恢复二叉树135

6.3.4线索二叉树137

6.4树和森林138

6.4.1树的存储表示138

6.4.2森林与二叉树的转换140

6.4.3树和森林的遍历142

6.5哈夫曼树及其应用144

6.5.1最优二叉树144

6.5.2哈夫曼编码146

6.6回溯法与树的遍历149

小结150

习题150

第7章图152

7.1图的基本概念152

7.2图的存储结构及基本操作155

7.2.1邻接矩阵155

7.2.2邻接表158

7.2.3有向图的十字链表162

7.2.4邻接多重表166

7.3图的遍历167

7.3.1深度优先搜索（Depth_First Search）168

7.3.2广度优先搜索（Breadth_ First Search）170

7.4图的连通性问题174

7.4.1无向图的连通性174

7.4.2有向图的连通性174

7.4.3生成树和生成森林175

7.5有向无环图及其应用185

7.5.1拓扑排序186

7.5.2关键路径192

7.6最短路径195

7.6.1从一个源点到其余各顶点的最短路径195

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

小结199

习题199

第8章 查找200

8.1基本概念200

8.2静态查找表201

8.2.1顺序查找201

8.2.2有序表的查找203

8.2.3索引顺序表的查找207

8.3动态查找表210

8.3.1二叉排序树210

8.3.2平衡二叉树221

8.3.3 B-树和B+树230

8.4哈希表236

8.4.1哈希表和哈希查找237

8.4.2常用的哈希函数238

8.4.3处理冲突的方法241

8.4.4哈希表的查找及其分析244

小结245

习题245

第9章 内部排序247

9.1排序的基本概念247

9.2插入排序248

9.2.1直接插入排序248

9.2.2希尔排序251

9.3交换排序253

9.3.1冒泡排序253

9.3.2快速排序255

9.4选择排序259

9.4.1简单选择排序259

9.4.2堆排序261

9.5归并排序265

9.6基数排序267

9.6.1多关键字排序的算法思想267

9.6.2链式基数排序268

9.7各种内部排序算法的比较270

9.7.1选择排序算法的依据270

9.7.2选择排序算法的结论270

小结271

习题271

热门推荐