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

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

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

第1章　绪论1

1.1　什么是数据结构1

1.1.1　数据的逻辑结构2

1.1.2　数据的存储结构3

1.1.3　数据的运算6

1.2　基本概念6

1.3　抽象数据类型的表示与实现7

1.3.1　C/C＋＋语言的基本数据类型7

1.3.2　C/C＋＋语言的指针类型7

1.3.3　C/C＋＋语言的数组类型8

1.3.4　C/C＋＋语言中的结构体类型8

1.3.5　C/C＋＋语言中的共用体类型8

1.3.6　C/C＋＋语言中的自定义类型9

1.4　算法和算法分析9

1.4.1　算法10

1.4.2　算法描述10

1.4.3　算法设计的要求12

1.4.4　算法效率的度量13

1.4.5　算法的存储空间需求14

1.5　上机实验14

1.5.1 实验内容14

1.5.2　实验指导15

1.6　本章小结16

1.7　练习题17

第2章　线性表21

2.1　线性表的类型定义21

2.2　线性表的顺序表示和实现22

2.1　顺序表的定义22

2.2.2　顺序表的基本运算23

2.2.3　顺序表实现算法的分析27

2.3　线性表的链式表示和实现28

2.3.1　线性链表28

2.3.2　循环链表36

2.3.3　双向链表40

2.4　一元多项式的表示及相加46

2.5　上机实验51

2.5.1　实验内容51

2.5.2　实验指导51

2.6　本章小结53

2.7　练习题54

第3章　栈和队列58

3.1 栈58

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

3.1.2　栈的表示和实现60

3.2　栈的应用举例66

3.2.1　数制转换67

3.2.2　括号匹配的检验67

3.2.3　行编辑程序68

3.2.4　迷宫求解69

3.2.5　表达式求值71

3.3　栈与递归的实现72

3.4　队列76

3.4.1　抽象数据类型队列的定义76

3.4.2　链队列——队列的链式表示和实现78

3.4.3　循环队列——队列的顺序表示和实现81

3.5　离散事件模拟87

3.6　队列的应用90

3.7　上机实验92

3.7.1　实验内容92

3.7.2　实验指导92

3.8　本章小结96

3.9　练习题96

第4章 串、数组和广义表100

4.1 串类型的定义100

4.2　串的表示和实现102

4.2.1　定长顺序存储表示102

4.2.2　堆分配存储表示107

4.2.3 串的链存储表示110

4.3 串的模式匹配算法116

4.3.1 求子串位置的定位函数Index(S,T,pos)116

4.3.2　模式匹配的一种改进算法118

4.4　串操作应用举例119

4.4.1　文本编辑119

4.4.2　建立词索引表121

4.5　数组的定义121

4.6　数组的顺序表示和实现122

4.7　矩阵的压缩存储123

4.7.1　特殊矩阵124

4.7.2　稀疏矩阵125

4.8　广义表的定义132

4.9　广义表的存储表示134

4.10　广义表的基本运算算法135

4.11　广义表的递归算法141

4.12　上机实验144

4.12.1　实验内容144

4.12.2　实验指导144

4.13　本章小结147

4.14　练习题147

第5章　树与二叉树150

5.1　树150

5.1.1　树的定义151

5.1.2　树的表示151

5.1.3　树的基本术语152

5.1.4　树的存储结构153

5.2　二叉树及其基本性质155

5.2.1　什么是二叉树155

5.2.2　二叉树的基本性质156

5.2.3　满二叉树与完全二叉树157

5.3　二叉树基本运算算法158

5.3.1　二叉树的基本运算158

5.3.2　二叉树基本运算实现算法158

5.4　二叉树的遍历162

5.5　确定唯一的二叉树166

5.6　二叉树的存储结构167

5.6.1　顺序存储结构167

5.6.2　链式存储结构168

5.7　线索二叉树169

5.8　二叉树、树以及森林之间的转换173

5.8.1　树和森林转换为二叉树173

5.8.2　二叉树还原为树或森林175

5.9　哈夫曼树及其应用175

5.9.1　什么是哈夫曼树175

5.9.2　哈夫曼树的构造176

5.9.3　哈夫曼编码178

5.10　上机实验180

5.10.1　实验内容180

5.10.2　实验指导180

5.11　本章小结182

5.12　练习题182

第6章　图186

6.1　图的基本概念186

6.1.1　图的定义186

6.1.2　图的基本术语187

6.2　图的存储结构189

6.2.1　邻接矩阵190

6.2.2　邻接表192

6.3 图的遍历195

6.3.1　广度优先搜索法196

6.3.2　深度优先搜索法198

6.4　最小生成树201

6.4.1　普里姆算法201

6.4.2　克鲁斯卡尔算法203

6.5　最短距离问题207

6.5.1　单源最短距离208

6.5.2　每对顶点之间的最短距离210

6.6　拓扑排序214

6.7　关键路径217

6.8　上机实验220

6.8.1　实验内容220

6.8.2　实验指导220

6.9　本章小结222

6.10　练习题222

第7章　查找225

7.1　顺序查找225

7.2　有序表的对分查找227

7.3　分块查找229

7.4　二叉排序树查找231

7.4.1　二叉排序树的基本概念231

7.4.2　二叉排序树的插入232

7.4.3　二叉排序树的删除233

7.4.4　二叉排序树的查找235

7.5　二叉平衡树235

7.6　哈希表查找240

7.6.1　哈希表查找的基本概念240

7.6.2　哈希函数的构造方法241

7.6.3　哈希冲突的解决方法243

7.7　多层索引树查找258

7.7.1　B－树258

7.7.2　B＋树262

7.8　上机实验265

7.8.1　实验内容265

7.8.2　实验指导265

7.9　本章小结267

7.10　练习题267

第8章　排序270

8.1　互换类排序270

8.1.1　冒泡排序271

8.1.2　快速排序273

8.2　插入类排序274

8.2.1　简单插入排序274

8.2.2　希尔排序276

8.3　选择类排序278

8.3.1　简单选择排序278

8.3.2　堆排序279

8.3.3　树形选择排序284

8.4　其他排序方法简介285

8.4.1　归并排序285

8.4.2　基数排序288

8.4.3　二叉树排序291

8.5　各种排序方法的比较和选择294

8.5.1　各种排序方法的比较294

8.5.2　各种内排序方法的选择294

8.6　上机实验295

8.6.1　实验内容295

8.6.2　实验指导295

8.7　本章小结298

8.8　练习题299

主要参考文献302