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

数据结构实用教程PDF格式电子书版下载

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

目录1

第1章　数据结构概论1

1.1　数据结构与软件从业人员的未来发展2

1.1.1　软件的可重用模型2

1.1.2　数据结构在软件项目开发中的关键作用2

1.1.3　数据结构与岗位分工3

1.1.4　数据结构的重要地位与课程学习方法4

1.2.1　数据结构基础6

1.2　数据结构综述6

1.2.2　常用数据结构说明7

1.2.3　数据结构的实现基础9

1.3　算法综述10

1.3.1　算法初步10

1.3.2　算法的构造11

1.3.3　算法复杂度13

1.3.4　基于递归的算法设计思想14

1.4　数据结构与算法存在互为因果的辩证关系15

习题16

第2章　线性表18

2.1　线性表的概念及其基本运算19

2.1.1　线性表的逻辑描述19

2.1.2　线性表的基本运算19

2.2　顺序表——线性表的顺序存储方式20

2.2.1　顺序存储结构20

2.2.2　顺序表基本操作的算法实现23

2.3.1　单向链表33

2.3　链表——线性表的链接存储方式33

2.2.3　顺序表性能小结33

2.3.2　单向链表的基本操作36

2.3.3　单向循环链表51

2.3.4　双向链表和双向循环链表52

2.3.5　链表性能小结55

2.4　二维数组的数据压缩处理55

2.4.1　有规律二维数组的一维化映射55

2.4.2　无规律稀疏矩阵的数据压缩处理57

习题58

第3章　堆栈、队列和串62

3.1 堆栈63

3.1.1　堆栈的概念及其操作63

3.1.2　堆栈的输出序列分析64

3.1.3　基于顺序表的堆栈实现64

3.1.4　基于链表的堆栈实现65

3.1.5　堆栈应用66

3.2 队列68

3.2.1 队列的概念及其操作68

3.2.2　循环队列68

3.2.3　基于顺序表的队列实现69

3.2.4　基于链表的队列实现70

3.2.5 队列应用71

3.3 串72

3.3.1　串的概念及其操作73

3.3.2　串存储结构描述74

3.3.3　文本编辑75

习题76

第4章　树与二叉树78

4.1.1　基本概念与属性79

4.1　树与森林79

4.1.2　树的存储结构81

4.2　二叉树82

4.2.1　基本概念82

4.2.2　二叉树的存储结构84

4.3　二叉树遍历85

4.3.1　二叉树的深度优先遍历86

4.3.2　二叉树的宽度优先遍历89

4.3.3　二叉树遍历的工程化实现算法91

4.4.1　树与二叉树的相互转换92

4.4　树与森林的基本操作92

4.4.2　森林与二叉树的相互转换93

4.4.3　树的深度优先遍历94

4.4.4　树的宽度优先遍历94

4.5　二叉树应用之一——二叉排序树95

4.5.1　二叉排序树的定义和遍历特征95

4.5.2　二叉排序树基本操作的功能实现95

4.6.1 Hufferman树的定义和特征106

4.6　二叉树应用之二——Hufferman树106

4.6.2　生成Hufferman树的算法思路107

4.6.3　Hufferman树基本操作的功能实现109

习题116

第5章 图118

5.1　基本概念118

5.1.1　无向图118

5.1.2　有向图120

5.2.1　邻接矩阵表示法121

5.2　图的存储结构121

5.2.2　邻接表表示法122

5.3 图的遍历123

5.3.1　图的深度优先遍历123

5.3.2　图的宽度优先遍历124

5.4　生成树和最小生成树125

5.4.1　生成树126

5.4.2　最小生成树126

5.4.3　基于知识的最小生成树128

5.5　拓扑排序132

5.6　关键路径法135

5.7　最短路径139

5.7.1　单点出发的最短路径问题139

5.7.2　多点出发的最短路径问题140

习题145

第6章　基于树的工程性实用递归算法147

6.1　算法的递归和非递归实现的性能分析147

6.1.1　算法的递归实现方法性能分析147

6.1.2　算法的非递归实现方法性能分析150

6.1.3　算法的递归实现与非递归实现的比较151

6.2　工程性实用递归算法解决方案152

6.2.1　算法描述152

6.2.2　基于树的工程性实用递归算法实现152

6.3　新算法应用举例155

6.3.1 fibonacci数列155

6.3.2　汉诺塔157

6.3.3 N皇后问题160

习题165

第7章 查找167

7.1　基本概念和意义167

7.2　线性表查找168

7.2.1　线性表的顺序查找168

7.2.2　顺序表的折半查找170

7.2.3　顺序表的分块查找172

7.2.4　线性表的Hash散列查找173

7.3.1　二叉排序树176

7.3　基于树的结点查找176

7.3.2　平衡二叉树177

7.3.3　一般二叉树的结点查找182

习题183

第8章　排序185

8.1　基本概念185

8.2　插入排序186

8.2.1　直接插入排序186

8.2.2　Shell排序188

8.3.1 冒泡排序190

8.3　交换排序190

8.3.2　快速排序191

8.4　选择排序195

8.4.1　直接选择排序195

8.4.2　二次选择排序197

8.4.3　堆排序199

8.5　其他归类排序方法202

8.5.1　二路归并排序202

8.5.3　基数排序205

8.5.2　二叉排序树排序205

8.6　排序小结207

习题208

附录A　实训项目210

附录B　基于数组的函数原型定义和功能说明array.hc217

附录C　基于链表的函数原型定义和功能说明chain.hc222

附录D　基于链表的Hufferman树函数原型定义和功能说明Huffer.hc230

附录E　教材电子课件所含文件清单及其运行环境说明234

参考文献237