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

数据结构、算法及应用PDF格式电子书版下载

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

第1章 绪论1

1.1什么是数据结构1

1.1.1数据的逻辑结构3

1.1.2数据的存储结构4

1.2算法与算法设计6

1.2.1算法的概念6

1.2.2算法设计7

1.3算法分析9

1.3.1算法的渐进分析9

1.3.2最坏、最好和平均情况12

1.3.3时间和空间资源开销14

1.4数据结构的选择和评价14

习题15

第2章 线性表16

2.1线性表的概念16

2.1.1线性表的定义及特征16

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

2.1.3线性表的存储结构18

2.1.4线性表运算分类18

2.2顺序表18

2.2.1顺序表的实现19

2.2.2多维数组23

2.3链表25

2.3.1链表的实现26

2.3.2线性表实现方法的比较35

2.4栈36

2.4.1顺序栈36

2.4.2链式栈39

2.4.3栈与递归41

2.5队列44

2.5.1顺序队列45

2.5.2链式队列48

2.6字符串50

2.6.1基本概念50

2.6.2存储结构和实现52

2.6.3字符串运算的算法实现55

2.6.4字符串的模式匹配58

2.7线性表的应用63

2.7.1栈：简易计算器63

2.7.2队列：银行叫号系统的实现69

2.7.3字符串及链表：简易文本编辑器75

习题79

第3章树81

3.1树的基本概念81

3.1.1树的定义和基本术语81

3.1.2树的基本性质82

3.1.3树的逻辑表示方式83

3.2二叉树85

3.2.1二叉树的定义和相关概念85

3.2.2几种特殊的二叉树85

3.2.3二叉树的性质87

3.2.4二叉树的存储结构88

3.2.5二叉树的抽象数据类型90

3.2.6二叉树的遍历92

3.2.7线索二叉树97

3.2.8二叉搜索树102

3.2.9平衡二叉树108

3.2.10堆与优先队列117

3.2.11 Huffman编码树124

3.3树与森林127

3.3.1二叉树、树、森林之间的转换127

3.3.2树和森林的遍历129

3.3.3树的存储131

3.4树的应用134

3.4.1二叉树：图像压缩算法134

3.4.2树：医院设施管理137

习题141

第4章图144

4.1图的基本概念144

4.1.1图的定义和概念144

4.1.2图的抽象数据类型148

4.2图的存储及基本操作150

4.2.1图的邻接矩阵表示法150

4.2.2图的邻接表表示法152

4.2.3十字链表和邻接多重表157

4.3图的遍历159

4.3.1深度优先搜索（DFS）159

4.3.2广度优先搜索（BFS）161

4.4最小生成树163

4.4.1普里姆（Prim）算法163

4.4.2克鲁斯卡尔（Kruskal）算法166

4.5最短路径169

4.5.1单源最短路径169

4.5.2顶点对之间的最短路径173

4.6拓扑排序175

4.7关键路径178

4.8图的应用182

4.8.1图的存储和遍历：地图染色应用的实现182

4.8.2最小生成树：通信线路铺设问题186

4.8.3最短路径：指定时间内路口拦截犯罪分子问题190

4.8.4关键路径：软件项目管理的流程控制问题193

习题197

第5章 查找199

5.1静态查找200

5.1.1顺序查找法200

5.1.2折半查找法201

5.1.3分块查找205

5.2动态查找206

5.2.1 B-树208

5.2.2 B+树217

5.3散列222

5.3.1散列的概念222

5.3.2散列函数223

5.3.3冲突解决方法226

5.3.4散列算法设计与分析231

5.4查找的应用：通讯录234

习题238

第6章 排序240

6.1排序的基本概念240

6.2插入排序241

6.2.1直接插入排序241

6.2.2折半插入排序242

6.2.3希尔排序244

6.3交换排序247

6.3.1冒泡排序247

6.3.2快速排序249

6.4选择排序257

6.4.1简单选择排序257

6.4.2堆排序259

6.5归并排序262

6.6比较排序算法的时间复杂度下界265

6.7基数排序266

6.8各种内部排序算法的比较和选择270

6.9外部排序271

6.9.1置换选择排序272

6.9.2多路归并274

6.10排序的应用：书库信息排序278

习题281

参考文献282