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

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

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

第1章　绪论1

1.1　数据结构的概念1

1.1.1　计算机解决问题的步骤1

1.1.2　基本概念和术语4

1.1.3　研究数据结构的意义6

1.2　抽象数据类型的表示7

1.2.1　数据类型7

1.2.2　抽象数据类型7

1.2.3　抽象数据类型的表示8

1.3　算法和算法分析10

1.3.1　算法特性10

1.3.2　算法描述11

1.3.3　算法性能分析与度量11

1.4　本章小结13

习题14

第2章　线性表17

2.1　线性表的定义及其基本操作17

2.1.1　线性表的定义17

2.1.2　线性表的基本操作17

2.2　线性表的顺序表示与实现19

2.2.1　顺序表19

2.2.2　顺序表基本运算的实现20

2.3　线性表的链式表示与实现24

2.3.1　单链表24

2.3.2　单链表的基本运算25

2.4　双向链表28

2.4.1　双向链表的存储结构28

2.4.2　双向链表的基本运算29

2.5　循环链表30

2.6　静态链表31

2.7　线性表的应用33

2.8　顺序表和链表的比较36

2.9　本章小结36

习题37

第3章　栈和队列41

3.1　栈41

3.1.1　栈的抽象数据类型的定义41

3.1.2　栈的表示与实现42

3.2　队列46

3.2.1 队列的抽象数据类型的定义46

3.2.2　队列的表示与实现47

3.3　栈和队列的应用53

3.3.1　栈的应用53

3.3.2　队列的应用62

3.4　本章小结65

习题65

第4章　数组和广义表67

4.1　数组的概念67

4.2　数组的存储结构68

4.2.1　数组的内存映像68

4.2.2　数组的顺序存储表示与实现69

4.3　矩阵的压缩存储71

4.3.1　特殊矩阵72

4.3.2　稀疏矩阵74

4.4　广义表的概念84

4.5　广义表的存储结构86

4.6　数组和广义表的应用90

4.6.1　数组的应用90

4.6.2　广义表的应用93

4.7　本章小结95

习题95

第5章　串98

5.1　串的基本概念98

5.2　串的表示与实现100

5.2.1 串的顺序存储表示与实现100

5.2.2 串的链式存储表示与实现105

5.3　模式匹配107

5.3.1 简单的模式匹配算法107

5.3.2　KMP算法109

5.4　串的应用114

5.4.1　文本编辑114

5.4.2　文本加密116

5.4.3　文本替换118

5.5　本章小结118

习题119

第6章　树和二叉树121

6.1　树121

6.1.1　树的基本概念121

6.1.2　树的表示124

6.2　二叉树125

6.2.1　二叉树的概念125

6.2.2　二叉树的性质127

6.2.3　二叉树的存储结构128

6.3　二叉树的遍历131

6.3.1　二叉树的遍历方法及递归实现131

6.3.2　二叉树遍历的非递归实现133

6.3.3　二叉树的应用136

6.3.4　二叉树遍历的应用137

6.4　线索二叉树140

6.4.1　线索二叉树的定义及结构140

6.4.2　线索二叉树的基本操作实现142

6.5　树和森林145

6.5.1　树的存储结构145

6.5.2　树、森林与二叉树的关系147

6.5.3　树和森林的遍历149

6.6　哈夫曼树及其应用150

6.6.1　哈夫曼树150

6.6.2　哈夫曼树编码153

6.6.3　哈夫曼树的应用155

6.7　树的应用157

6.7.1　集合的表示157

6.7.2　关系等价求等价类问题159

6.8　本章小结160

习题161

第7章　图164

7.1　图的基本概念164

7.1.1 图的定义164

7.1.2　图的基本术语165

7.2　图的存储结构168

7.2.1　邻接矩阵168

7.2.2　邻接表170

7.2.3　十字链表172

7.2.4　邻接多重表174

7.3　图的遍历176

7.3.1　深度优先遍历176

7.3.2　广度优先遍历178

7.4　最小生成树179

7.4.1　最小生成树的概念179

7.4.2　构造最小生成树的Prim算法179

7.4.3　构造最小生成树的Kruskal算法182

7.5　最短路径184

7.5.1　从一个源点到其他各顶点的最短路径184

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

7.6　有向无环图及其应用189

7.6.1　有向无环图的概念189

7.6.2　拓扑排序189

7.6.3　关键路径194

7.7　图的应用198

7.7.1 图在路由器寻径中的应用199

7.7.2　图在物流信息系统中的应用199

7.8　本章小结200

习题200

第8章　查找204

8.1　查找的基本概念204

8.2　静态查找表206

8.2.1　顺序表的查找206

8.2.2　有序表的查找208

8.2.3　索引表的查找211

8.3　动态查找表211

8.3.1　二叉排序树和平衡二叉树212

8.3.2　B-树和B+树224

8.4　哈希表230

8.4.1　什么是哈希表230

8.4.2　哈希函数的构造方法232

8.4.3　冲突的解决方法234

8.4.4　哈希表的查找236

8.5　查找的应用238

8.5.1 在ARM Linux中的应用238

8.5.2　病毒特征代码串的搜索239

8.6　本章小结241

习题241

第9章　排序245

9.1　排序的基本概念245

9.2　内部排序246

9.2.1　插入排序246

9.2.2　快速排序252

9.2.3　选择排序256

9.2.4　归并排序260

9.2.5　基数排序262

9.2.6　各种内部排序方法的比较和选择265

9.3　外部排序266

9.3.1　外部排序的方法267

9.3.2 多路平衡归并的实现268

9.4　本章小结270

习题271

第10章　文件273

10.1　文件的基本概念273

10.2　文件组织274

10.3　本章小结280

习题280

附录A　习题参考答案（部分）282

附录B　2009年全国计算机专业硕士研究生入学考试大纲（数据结构）284

参考文献286