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

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

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

第1章 概论1

1.1数据结构的概念1

1.2数据结构的组成与分类2

1.2.1数据的逻辑结构2

1.2.2数据的存储结构3

1.2.3数据的运算（集合）5

1.3数据类型与抽象数据类型5

1.3.1数据类型5

1.3.2抽象数据类型6

1.4算法的概念与描述7

1.4.1算法的概念7

1.4.2算法的描述8

1.5算法分析14

1.5.1算法性能的评价标准14

1.5.2算法的复杂度15

1.6本章小结18

习题19

第2章 顺序表20

2.1向量21

2.1.1向量的存储与运算21

2.1.2目录表24

2.2栈25

2.2.1栈的定义与基本操作25

2.2.2顺序栈27

2.3栈与递归30

2.3.1递归的概念30

2.3.2递归过程的实现32

2.3.3递归过程到非递归过程的转换33

2.4队列38

2.4.1队列的定义与基本操作38

2.4.2顺序队列40

2.5应用举例43

2.5.1向量应用—约瑟夫斯问题43

2.5.2栈的应用—括号匹配的检验与数制转换46

2.5.3队列应用—输出杨辉三角形52

2.6本章小结55

习题56

第3章 链表57

3.1单链表57

3.1.1单链表的概念57

3.1.2单链表的存储描述58

3.1.3在单链表上实现的基本运算59

3.1.4带表头结点的单链表62

3.2栈和队列的链接存储表示63

3.2.1链栈63

3.2.2链队列64

3.3循环链表66

3.4双链表67

3.4.1双链表的概念67

3.4.2带表头结点的双循环链表68

3.4.3双循环链表的基本操作68

3.5应用举例70

3.5.1消除链表中的重复数据70

3.5.2用循环链表求解约瑟夫斯问题73

3.6本章小结75

习题76

第4章串77

4.1串的基本概念77

4.2串的存储结构78

4.2.1顺序存储78

4.2.2链接存储79

4.3串的操作80

4.4模式匹配82

4.4.1 Brute-Force算法82

4.4.2 KMP算法84

4.5应用举例88

4.6本章小结89

习题90

第5章 树形结构91

5.1树形结构的概念91

5.1.1树的概念91

5.1.2二叉树的概念93

5.1.3树、森林与二叉树之间的相互转换95

5.1.4树形结构的遍历97

5.2树形结构的存储方式99

5.2.1链式存储100

5.2.2顺序存储101

5.3二叉树的遍历算法106

5.3.1遍历二叉树的非递归算法106

5.3.2遍历二叉树的递归算法110

5.3.3二叉树遍历的应用举例111

5.4线索二叉树111

5.4.1线索二叉树的概念111

5.4.2二叉树的线索化112

5.4.3线索二叉树的遍历114

5.4.4线索二叉树的插入117

5.5堆118

5.5.1堆的定义118

5.5.2堆的构造119

5.5.3堆的插入与删除121

5.6哈夫曼树123

5.6.1扩充的二叉树123

5.6.2哈夫曼树124

5.6.3哈夫曼树的应用举例128

5.7应用举例130

5.7.1判定树的应用—伪币鉴别问题130

5.7.2集合的表示与并查集131

5.7.3建立二叉树及遍历133

5.8本章小结135

习题136

第6章图139

6.1图的概念139

6.2图的存储表示141

6.2.1邻接矩阵表示法141

6.2.2邻接表表示法143

6.2.3邻接多重表表示法145

6.3图的遍历146

6.3.1深度优先遍历147

6.3.2广度优先遍历149

6.4最小（代价）生成树151

6.4.1普里姆算法152

6.4.2克鲁斯卡尔算法154

6.5最短路径问题157

6.5.1单源最短路径157

6.5.2每对顶点间的最短路径160

6.6拓扑排序163

6.7关键路径169

6.8本章小结173

习题174

第7章 多维数组和广义表177

7.1多维数组177

7.2矩阵的压缩存储179

7.2.1特殊矩阵179

7.2.2稀疏矩阵181

7.3广义表186

7.3.1广义表的概念186

7.3.2广义表的存储结构188

7.3.3广义表的运算191

7.4本章小结193

习题193

第8章 排序195

8.1基本概念195

8.2插入排序196

8.2.1直接插入排序197

8.2.2希尔排序198

8.2.3其他插入排序200

8.3交换排序204

8.3.1冒泡排序205

8.3.2快速排序206

8.4选择排序209

8.4.1直接选择排序209

8.4.2树形选择排序211

8.4.3堆排序213

8.5归并排序215

8.6基数排序218

8.6.1多排序码排序218

8.6.2基数排序219

8.7外排序223

8.7.1 2路平衡归并223

8.7.2 k路平衡归并与败者树224

8.7.3最佳归并树226

8.8本章小结228

习题229

第9章 查找230

9.1基本概念230

9.2线性表的查找231

9.2.1顺序查找231

9.2.2折半查找232

9.2.3分块查找235

9.3树形表的查找237

9.3.1二叉排序树237

9.3.2最佳二叉排序树242

9.3.3 AVL树245

9.3.4 B-树与B+树252

9.4散列表的查找261

9.4.1基本概念261

9.4.2散列函数264

9.4.3冲突的解决266

9.4.4散列查找的性能271

9.5本章小结272

习题273

第10章 文件275

10.1文件的基本概念275

10.2顺序文件277

10.3索引文件277

10.4索引顺序文件279

10.4.1 ISAM文件279

10.4.2 VSAM文件281

10.5散列文件282

10.6多关键字文件283

10.6.1多重表文件283

10.6.2倒排文件284

10.7本章小结285

习题286

附录A Visual C++ 6.0集成开发环境介绍287

附录B 常用字符与ASCII码对照表290

参考文献291