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

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

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

第1章 绪论1

1.1 什么是数据结构1

1.1.1 数据结构的定义1

1.1.2 逻辑结构类型4

1.1.3 存储结构类型4

1.1.4 数据结构和数据类型5

1.2 算法和算法分析5

1.2.1 什么是算法5

1.2.2 算法描述7

1.2.3 算法设计的目标7

1.2.4 算法效率分析8

练习题112

第2章 线性表14

2.1 线性表的定义14

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

2.2.1 顺序表15

2.2.2 顺序表的应用举例19

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

2.3.1 单链表20

2.3.2 循环链表26

2.3.3 双向链表27

2.3.4 链表的应用举例29

2.4 线性表的顺序和链式存储结构的比较33

2.5 线性表的应用34

练习题236

第3章 栈和队列38

3.1 栈（Stack）38

3.1.1 栈的定义38

3.1.2 栈的顺序存储结构及其基本运算的实现39

3.1.3 栈的链式存储结构及其基本运算的实现41

3.1.4 栈的应用举例44

3.2 队列（Queue）48

3.2.1 队列的定义48

3.2.2 队列的顺序存储结构及其基本运算的实现50

3.2.3 队列的链式存储结构及其基本运算的实现53

3.2.4 队列的应用举例56

练习题359

第4章 串60

4.1 串的基本概念60

4.1.1 串的基本概念60

4.1.2 串的基本运算61

4.2 串的存储结构61

4.2.1 串的顺序存储结构——顺序串61

4.2.2 串的链式存储结构——链式串64

4.3.1 Brute-Force算法65

4.3 串的模式匹配65

4.3.2 KMP算法67

练习题473

第5章 数组和稀疏矩阵75

5.1 数组75

5.1.1 数组的定义75

5.1.2 数组存储的排列顺序76

5.1.3 数组基本运算的实现76

5.2 特殊矩阵的压缩存储78

5.2.1 对称矩阵的压缩存储78

5.2.2 对角矩阵的压缩存储79

5.3.1 稀疏矩阵的三元组表示80

5.3 稀疏矩阵80

5.3.2 稀疏矩阵的十字链表表示85

练习题586

第6章 递归和广义表88

6.1 递归88

6.1.1 什么是递归88

6.1.2 如何设计递归算法89

6.2 广义表的定义90

6.3 广义表的存储表示91

6.4 广义表的基本运算算法92

练习题696

第7章 树与二叉树97

7.1 树的基本概念97

7.1.1 树的定义97

7.1.2 树的逻辑表示98

7.1.3 树的基本术语99

7.2 二叉树101

7.2.1 二叉树的定义101

7.2.2 二叉树的性质102

7.3 二叉树的基本运算105

7.3.1 二叉树的存储结构105

7.3.2 二叉树的基本运算及其实现算法107

7.4 遍历二叉树113

7.4.1 二叉树的遍历算法114

7.4.2 二叉树遍历算法的应用117

7.5 线索二叉树119

7.5.1 线索二叉树的概念119

7.5.2 线索二叉树的逻辑表示图120

7.5.3 二叉树的线索化算法120

7.5.4 遍历线索化二叉树122

7.5.5 线索二叉树的应用123

7.6.1 哈夫曼树的基本概念124

7.6 哈夫曼树124

7.6.2 哈夫曼树的构造及其算法126

7.6.3 哈夫曼编码129

7.6.4 哈夫曼树的应用——判定树131

7.7 树与森林133

7.7.1 树的存储结构133

7.7.2 树与二叉树之间的转换136

7.7.3 森林与二叉树之间的转换138

7.7.4 一般树的遍历139

练习题7140

8.1.1 图的定义142

8.1.2 图的基本术语142

8.1 图的基本概念142

第8章 图142

8.2 图的存储结构145

8.2.1 邻接矩阵存储方法145

8.2.2 邻接表存储方法146

8.2.3 十字链表存储方法148

8.2.4 邻接多重表存储方法149

8.3 图的遍历150

8.3.1 图的遍历的概念150

8.3.2 深度优先搜索遍历150

8.3.3 广度优先搜索遍历152

8.3.4 非连通图的遍历153

8.4 生成树和最小生成树153

8.4.1 生成树的概念153

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

8.4.3 有向图的强连通分量154

8.4.4 普里姆算法155

8.4.5 克鲁斯卡尔算法157

8.5 最短路径159

8.5.1 路径的概念159

8.5.2 从一个顶点到其余各顶点的最短路径160

8.5.3 每对顶点之间的最短路径163

8.6 AOV网与拓扑排序166

8.6.1 什么是AOV网166

8.6.2 拓扑排序167

8.7 AOE网与关键路径169

8.7.1 什么是AOE网169

8.7.2 查找关键路径的算法170

练习题8174

第9章 查找176

9.1 顺序查找176

9.2 二分查找177

9.3 分块查找180

9.4.1 二叉排序树的定义182

9.4 二叉排序树182

9.4.2 二叉排序树的基本运算183

9.5 二叉平衡树188

9.6 哈希表查找193

9.6.1 哈希表查找的基本概念193

9.6.2 构造哈希函数的方法193

9.6.3 哈希冲突解决方法195

练习题9199

10.2 插入排序201

10.2.1 直接插入排序201

10.1 排序的基本概念201

第10章 内排序201

10.2.2 希尔排序203

10.3 选择排序205

10.3.1 直接选择排序205

10.3.2 堆排序207

10.4 交换排序209

10.4.1 冒泡排序210

10.4.2 快速排序211

10.5 归并排序214

10.6 基数排序217

练习题10220

第11章 文件和外排序221

11.1 文件的基本概念221

11.1.1 什么是文件221

11.1.2 文件的逻辑结构及操作222

11.1.3 文件的存储结构222

11.1.4 外排序概述222

11.2 顺序文件225

11.3 索引文件226

11.3.1 ISAM文件226

11.3.2 VSAM文件227

11.4 哈希文件229

11.5 多关键字文件230

11.5.1 多重表文件230

11.5.2 倒排文件231

11.6 磁盘排序233

11.6.1 磁盘排序过程233

11.6.2 初始归并段的生成233

11.6.3 多路平衡归并235

11.6.4 最佳归并树236

练习题11237

参考文献240