数据结构教程 C#语言描述PDF|Epub|txt|kindle电子书版本网盘下载

数据结构教程 C#语言描述PDF格式电子书版下载

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

第1章 绪论1

1.1什么是数据结构1

1.1.1数据结构的定义1

1.1.2数据的逻辑结构2

1.1.3数据的存储结构5

1.1.4数据的运算8

1.1.5数据结构和数据类型10

1.2算法及其描述15

1.2.1什么是算法15

1.2.2算法描述16

1.3算法分析18

1.3.1算法的特性和算法设计的目标18

1.3.2算法时间效率分析19

1.3.3算法存储空间分析22

1.4数据结构的目标22

本章小结23

练习题123

第2章 线性表26

2.1线性表的定义26

2.1.1什么是线性表26

2.1.2线性表的抽象数据类型描述27

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

2.2.1线性表的顺序存储结构——顺序表27

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

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

2.3.1线性表的链式存储结构——链表36

2.3.2单链表37

2.3.3双链表47

2.3.4循环链表52

2.4线性表的应用58

本章小结65

练习题266

第3章 栈和队列70

3.1栈70

3.1.1栈的定义70

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

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

3.1.4栈的应用78

3.2队列88

3.2.1队列的定义89

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

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

3.2.4队列的应用99

本章小结102

练习题3102

第4章串106

4.1串的基本概念106

4.1.1什么是串106

4.1.2串的抽象数据类型107

4.2串的存储结构108

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

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

4.3串的模式匹配120

4.3.1 Brute-Force算法121

4.3.2 KMP算法123

本章小结129

练习题4130

第5章 数组和广义表131

5.1数组131

5.1.1数组的定义131

5.1.2数组的存储结构132

5.1.3特殊矩阵的压缩存储134

5.2稀疏矩阵137

5.2.1稀疏矩阵的三元组表示137

5.2.2稀疏矩阵的十字链表表示141

5.3递归144

5.3.1递归的定义144

5.3.2何时使用递归145

5.3.3递归模型146

5.3.4递归算法设计的步骤147

5.3.5递归算法转换为非递归算法149

5.4广义表152

5.4.1广义表的定义152

5.4.2广义表的存储结构154

5.4.3广义表的运算155

本章小结161

练习题5161

第6章 树和二叉树163

6.1树163

6.1.1树的定义163

6.1.2树的逻辑结构表示方法164

6.1.3树的基本术语165

6.1.4树的性质166

6.1.5树的基本运算167

6.1.6树的存储结构168

6.2二叉树170

6.2.1二叉树的定义171

6.2.2二叉树的性质172

6.2.3二叉树与树、森林之间的转换174

6.2.4二叉树的存储结构177

6.2.5二叉树的基本运算及其实现179

6.2.6二叉树的遍历182

6.2.7二叉树的构造200

6.2.8线索二叉树205

6.3哈夫曼树210

6.3.1哈夫曼树的定义210

6.3.2哈夫曼树的构造算法211

6.3.3哈夫曼编码213

本章小结216

练习题6216

第7章图220

7.1图的基本概念220

7.1.1图的定义220

7.1.2图的基本术语221

7.2图的存储结构和基本运算的实现223

7.2.1邻接矩阵存储方法224

7.2.2邻接表存储方法225

7.3图的遍历230

7.3.1图的遍历的概念231

7.3.2深度优先遍历231

7.3.3广度优先遍历233

7.3.4非连通图的遍历235

7.3.5图遍历算法的应用236

7.4图的应用244

7.4.1生成树和最小生成树244

7.4.2最短路径252

7.4.3拓扑排序260

7.4.4 AOE网与关键路径262

本章小结269

练习题7269

第8章 查找274

8.1查找的基本概念274

8.2线性表的查找275

8.2.1顺序查找276

8.2.2折半查找277

8.2.3索引存储结构和分块查找280

8.3树表的查找285

8.3.1二叉排序树285

8.3.2平衡二叉树293

8.3.3 B-树299

8.3.4 B+树304

8.4哈希表查找306

8.4.1哈希表的基本概念306

8.4.2哈希函数构造方法306

8.4.3哈希冲突的解决方法307

8.4.4哈希表查找及性能分析310

本章小结314

练习题8314

第9章 内排序317

9.1排序的基本概念317

9.2插入排序319

9.2.1直接插入排序319

9.2.2折半插入排序322

9.2.3希尔排序323

9.3交换排序325

9.3.1冒泡排序325

9.3.2快速排序327

9.4选择排序330

9.4.1简单选择排序331

9.4.2堆排序332

9.5归并排序336

9.6基数排序338

9.7各种内排序方法的比较和选择342

本章小结350

练习题9350

第10章 外排序353

10.1外排序概述353

10.2磁盘排序354

10.2.1磁盘排序过程354

10.2.2生成初始归并段355

10.2.3多路平衡归并357

10.2.4最佳归并树360

本章小结364

练习题10364

附录A部分练习题参考答案366

参考文献368