数据结构 C/C++描述PDF|Epub|txt|kindle电子书版本网盘下载

数据结构 C/C++描述PDF格式电子书版下载

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

前言1

第1章　绪论1

1.1　数据结构的概念1

1.1.1　什么是数据结构1

1.1.2　为什么要学习数据结构2

1.1.3　基本概念和术语5

1.2　抽象数据类型9

1.2.1 数据类型10

1.2.2　抽象数据类型10

1.2.3　抽象数据类型的表示和实现11

1.3　算法和算法分析12

1.3.1　算法的特性13

1.3.2　算法描述13

1.3.3　算法性能分析与度量14

习题116

第2章　线性表19

2.1 线性表的类型定义19

2.1.1　抽象数据类型线性表的定义19

2.1.2　基于ADT线性表的算法设计20

2.2.1　顺序表的定义及存储22

2.2　线性表的顺序存储及实现22

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

2.2.3　顺序表应用举例28

2.3　线性表的链式存储及实现29

2.3.1 单链表的定义及存储30

2.3.2　单链表基本运算的实现31

2.3.3　循环链表36

2.3.4　双向链表38

2.3.5　静态链表40

2.4.1　一元多项式的表示42

2.4　线性表应用举例42

2.4.2　一元多项式相加43

习题246

第3章　栈和队列48

3.1 栈48

3.1.1 栈的定义及基本运算48

3.1.2　栈的顺序表示与实现49

3.1.3　栈的链式表示与实现51

3.2　栈的应用举例53

3.2.1 括号匹配的检验53

3.2.2　行编辑程序55

3.2.3　表达式求值56

3.3　栈与递归58

3.3.1 递归的实现59

3.3.2　递归设计60

3.4 队列62

3.4.1 队列的定义及基本运算62

3.4.2　队列的顺序表示和实现63

3.4.3　队列的链式表示和实现66

3.4.4　队列的应用举例67

习题369

4.1 串的定义72

第4章　串72

4.2 串的存储及基本运算74

4.2.1 串的定长顺序存储表示74

4.2.2　串的堆分配存储表示78

4.2.3 串的块链存储表示81

4.3 串的模式匹配算法82

4.3.1 简单的模式匹配算法82

4.3.2　无回溯的模式匹配算法84

4.4 串的应用87

习题489

5.1.1　数组的定义90

第5章　多维数组、矩阵和广义表90

5.1 多维数组90

5.1.2　数组的存储表示91

5.1.3　数组基本运算的实现93

5.2　特殊矩阵96

5.2.1 对称矩阵96

5.2.2　三角矩阵97

5.2.3　对角矩阵98

5.3　稀疏矩阵98

5.3.1　稀疏矩阵的定义99

5.3.2　三元组顺序表100

5.3.3　十字链表103

5.4　广义表108

5.4.1　广义表的定义和基本运算109

5.4.2　广义表的存储结构110

5.4.3　广义表基本运算的实现113

习题5117

第6章　树和二叉树120

6.1 树的定义及其存储结构120

6.1.1　树的定义及基本术语120

6.1.2　树的存储结构123

6.2.1　二叉树的定义126

6.2　二叉树126

6.2.2　二叉树的性质128

6.2.3　二叉树的存储结构129

6.3　遍历二叉树和线索化二叉树131

6.3.1 遍历二叉树131

6.3.2　线索化二叉树135

6.4　树、森林和二叉树的关系139

6.4.1　树、森林与二叉树的转换139

6.4.2　树和森林的遍历141

6.5.1　哈夫曼树142

6.5 哈夫曼树及其应用142

6.5.2　哈夫曼树的应用144

6.5.3　哈夫曼算法的实现146

习题6149

7.2.2　邻接表150

第7章　图151

7.1 图的基本概念151

7.1.1　图的定义151

7.1.2　图的基本术语153

7.2　图的存储结构157

7.2.1　邻接矩阵157

7.2.3　十字链表161

7.3　图的遍历及图的连通分量163

7.3.1　深度优先搜索163

7.3.2　广度优先搜索165

7.3.3　图的连通分量167

7.4　生成树和最小生成树168

7.4.1　生成树和生成森林168

7.4.2　最小生成树170

7.4.3　关节点和重连通分量175

7.5　最短路径178

7.5.1 从某个源点到其余各顶点的最短路径178

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

7.6　拓扑排序与关键路径183

7.6.1　拓扑排序184

7.6.2　关键路径186

习题7191

第8章　查找194

8.1　基本概念194

8.2　静态查找195

8.2.1　顺序查找195

8.2.2　折半查找197

8.2.3　分块查找200

8.3　动态查找201

8.3.1　二叉排序树202

8.3.2　平衡二叉树207

8.3.3　B_树和B+树216

8.4　哈希查找223

8.4.1 哈希表的基本概念223

8.4.2　哈希函数的构造方法224

8.4.3　处理冲突的方法226

8.4.4　哈希表的查找与分析228

8.4.5　哈希算法举例229

习题8232

9.1　基本概念234

第9章　内排序234

9.2　插入排序235

9.2.1　直接插入排序235

9.2.2　折半插入排序237

9.2.3　希尔排序238

9.3　选择排序240

9.3.1　直接选择排序240

9.3.2　堆排序242

9.4　交换排序247

9.4.1 冒泡排序247

9.4.2　快速排序249

9.5　归并排序252

9.6　基数排序255

9.7　各种内排序方法比较260

习题9261

第10章　文件与外排序263

10.1　文件263

10.1.1　外存信息的存取263

10.1.2　文件的基本概念264

10.1.3　顺序文件266

10.1.4　索引文件267

10.1.5　索引顺序文件268

10.1.6　直接存取文件（散列文件）272

10.1.7　多关键字文件273

10.2　外排序276

10.2.1　外排序的方法276

10.2.2　多路平衡归并及实现277

10.2.3　置换—选择排序282

10.2.4　最佳归并树287

习题10289

附录291

参考文献296