图书介绍

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

谭骏珊，杨卫民，刘军万主编著
出版社：长沙：中南大学出版社
ISBN：7811051583
出版时间：2005
标注页数：232页
文件大小：11MB
文件页数：246页
主题词：数据结构；算法分析

PDF下载

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

点击复制MD5值：3ad61a724a18a12bb11f34197fbd7b21

下载说明

数据结构与算法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抽象数据类型及面向对象的概念5

1.4算法和算法评价10

算法10

算法设计的要求11

算法效率的度量11

本章小结15

习题15

第2章线性表17

2.1线性表的定义和抽象数据类型17

2.2线性表的顺序表示及操作实现20

2.3线性表的链式表示和实现25

线性链表26

循环链表34

双向链表35

2.4线性表的应用37

本章小结40

习题41

第3章栈和队列43

3.1栈43

抽象数据类型栈的定义43

栈的表示和实现45

栈的链式存储47

3.2栈的应用举例48

数制转换48

数学表达式计算49

迷宫求解50

3.3栈与递归52

3.4队列56

队列的定义56

队列的实现57

循环队列61

队列的应用举例63

本章小结64

习题65

第4章串66

4.1串类型的定义66

串的基本概念66

串的抽象数据类型67

4.2串的表示和实现69

定长顺序存储表示69

堆分配存储表示71

串的链式存储表示72

4.3串的模式匹配算法73

串模式匹配的古典算法74

串模式匹配的KMP算法75

本章小结81

习题81

第5章数组与广义表83

5.1数组的定义83

5.2数组的顺序表示及操作的实现85

数组的顺序表示85

数组基本操作的实现86

5.3矩阵的压缩存储88

特殊矩阵88

压缩存储89

5.4稀疏矩阵91

稀疏矩阵的压缩存储91

稀疏矩阵的运算95

5.5广义表100

基本概念100

存储结构102

基本运算103

本章小结104

习题104

第6章树106

6.1树的概念106

树的定义106

树的抽象数据类型106

树的表示107

树的基本术语108

6.2二叉树109

二叉树的定义109

二叉树的性质110

二叉树的存储结构113

6.3遍历二叉树114

遍历二叉树的递归算法114

遍历二叉树的非递归算法116

6.4线索二叉树118

线索118

中序线索化二叉树118

6.5树与森林121

树的存储表示121

森林、树与二叉树的转换123

树和森林的遍历124

6.6哈夫曼树及应用125

基本术语125

哈夫曼树的构造算法126

哈夫曼编码127

本章小结128

习题128

第7章图130

7.1图的概念130

图的定义130

图的基本术语131

7.2图的存储结构133

邻接矩阵表示法133

邻接表134

十字链表136

邻接多重表137

7.3图的遍历138

深度优先搜索139

广度优先搜索140

7.4图的连通性问题141

无向图的连通分量和生成树141

最小生成树141

7.5活动网络146

用顶点表示活动的网络146

用边表示活动的网络148

7.6最短路径152

从某个源点到其余各顶点的最短路径152

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

本章小结156

习题157

第8章查找159

8.1基本概念159

8.2静态查找表161

静态查找表结构161

顺序查找161

二分查找162

分块查找164

8.3树表的查找165

二叉排序树165

平衡二叉树（AVL树）170

B-树和B＋树173

8.4哈希表179

哈希表与哈希法179

常用哈希函数的构造方法180

处理冲突的方法182

哈希表的查找分析184

本章小结186

习题186

第9章排序188

9.1概述188

9.2插入排序189

直接插入排序189

二分插入排序190

表插入排序191

希尔排序193

9.3交换排序194

冒泡排序194

快速排序196

9.4选择排序197

直接选择排序198

树型选择排序198

堆排序200

9.5归并排序202

9.6基数排序204

多关键字排序204

链式基数排序205

9.7各种内排序方法的比较和选择208

各种内排序方法的比较208

各种内排序方法的选择208

9.8外部排序209

外部排序的基本过程209

多路平衡归并排序211

置换-选择排序213

最佳归并排序216

本章小结217

习题217

第10章文件219

10.1文件及其逻辑特性219

有关文件的基本概念219

文件操作的类型220

文件的存储结构220

10.2顺序文件221

顺序文件的特点221

顺序文件操作221

10.3索引文件222

概述222

静态索引——ISAM文件223

动态索引——VSAM文件225

两种索引结构的比较227

10.4散列文件227

10.5多重链接表文件229

10.6倒排文件230

本章小结230

习题231

参考文献232