数据结构（C#语言版）2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构（C#语言版）PDF格式电子书版下载

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

第1章 数据结构和算法简介1

1.1 问题引入1

1.1.1 查找电话号码问题1

1.1.2 问题求解基本步骤3

1.2 认识数据结构3

1.2.1 数据的概念3

1.2.2 数据元素和数据项3

1.2.3 数据结构的概念4

1.2.4 数据结构的存储5

1.3 认识算法8

1.3.1 算法的定义及特征8

1.3.2 算法性能分析与度量9

1.4 寻求问题求解的实现方法10

本章小结10

综合练习11

第2章 解决线性表的编程问题13

学习情境：用线性表解决学生成绩表的编程13

2.1 认识线性表13

2.1.1 分析线性表的逻辑结构13

2.1.2 识别线性表的基本操作14

2.2 用顺序表解决线性表的编程问题15

2.2.1 用顺序表表示线性表16

2.2.2 对顺序表进行操作17

2.2.3 顺序表在学生成绩表中的应用21

独立实践25

2.3 用单链表解决线性表的编程问题25

2.3.1 用单链表表示线性表26

2.3.2 对单链表进行操作27

2.3.3 单链表在学生成绩表中的应用35

独立实践36

2.4 用双向链表解决线性表的编程问题36

2.4.1 用双向链表表示线性表36

2.4.2 对双向链表进行操作38

2.4.3 双向链表在学生成绩表中的应用44

独立实践44

2.5 用循环链表解决线性表的编程问题45

2.5.1 用循环链表表示线性表45

2.5.2 对循环链表进行操作45

2.5.3 循环链表在学生成绩表中的应用46

独立实践46

2.6 度量不同存储结构的算法效率46

2.6.1 分析顺序表的算法效率46

2.6.2 分析单链表的算法效率48

本章小结49

综合练习49

第3章 解决堆栈的编程问题51

学习情境：用堆栈解决火车车厢重排问题的编程51

3.1 认识堆栈52

3.1.1 分析堆栈的逻辑结构52

3.1.2 识别堆栈的基本操作53

3.2 用顺序栈解决堆栈的编程问题54

3.2.1 用顺序栈表示堆栈54

3.2.2 对顺序栈进行操作56

3.2.3 用顺序栈解决火车车厢重排问题的编程59

3.3 用链栈解决堆栈的编程问题62

3.3.1 用链栈表示堆栈62

3.3.2 对链栈进行操作64

3.3.3 用链栈解决火车车厢重排问题的编程67

独立实践69

本章小结70

综合练习70

第4章 解决队列的编程问题72

学习情境：用队列解决银行排队叫号软件的编程72

4.1 认识队列73

4.1.1 分析队列的逻辑结构73

4.1.2 识别队列的基本操作74

4.2 用顺序队列解决队列的编程问题75

4.2.1 用顺序存储结构表示队列75

4.2.2 对顺序队列进行操作78

4.2.3 用循环顺序队列解决银行排队叫号软件的编程82

4.3 用链队列解决队列的编程问题85

4.3.1 用链队列表示队列85

4.3.2 对链队列进行操作87

4.3.3 用链队列解决银行排队叫号软件的编程91

独立实践92

本章小结92

综合练习93

第5章 解决串的编程问题94

学习情境：用串解决“以一敌百”游戏的编程94

5.1 认识串95

5.1.1 分析串的逻辑结构95

5.1.2 识别串的基本操作96

5.2 用顺序存储解决串的编程问题97

5.2.1 用顺序存储结构表示串97

5.2.2 对顺序串进行操作98

5.2.3 用顺序串解决“以一敌百”游戏的编程104

独立实践108

本章小结108

综合练习109

第6章 解决数组的编程问题110

学习情境：用数组解决数学魔术游戏编程110

6.1 认识数组110

6.1.1 分析数组的逻辑结构111

6.1.2 识别数组的基本操作111

6.1.3 用顺序存储结构存储数组112

6.1.4 编程实现数组的基本操作113

6.1.5 用数组解决数学魔术游戏的编程113

独立实践114

学习情境：用特殊矩阵解决查询城市间的距离的编程115

6.2 认识特殊矩阵116

6.2.1 分析特殊矩阵的逻辑结构116

6.2.2 特殊矩阵的压缩存储117

6.2.3 用特殊矩阵解决查询城市间距离的编程118

独立实践119

学习情境：用稀疏矩阵解决超市物品购买数据的编程119

6.3 认识稀疏矩阵120

6.3.1 描述稀疏矩阵的逻辑结构120

6.3.2 稀疏矩阵的压缩存储121

6.3.3 编程实现稀疏矩阵的基本运算123

6.3.4 用稀疏矩阵实现超市物品购买数据的编程125

独立实践128

本章小结128

综合练习129

第7章 解决二叉树的编程问题131

学习情境：解决快速搜索磁盘文件中记录的问题131

7.1 认识二叉树132

7.1.1 分析二叉树的逻辑结构133

7.1.2 识别二叉树的基本操作135

7.1.3 识别二叉树的主要性质135

7.2 二叉树的存储实现136

7.2.1 用顺序存储结构表示二叉树136

7.2.2 用链式存储结构表示二叉树137

7.3 二叉树的遍历方法及递归实现143

7.4 用二叉搜索树解决快速搜索磁盘文件中记录的问题147

独立实践150

7.5 最优二叉树——哈夫曼树151

7.5.1 哈夫曼树的基本概念151

7.5.2 哈夫曼树的构造算法152

本章小结156

综合练习157

第8章 解决树和森林的编程问题158

学习情境：用树来解决学院组织结构的编程问题158

8.1 认识树158

8.1.1 分析树的逻辑结构159

8.1.2 树的逻辑表示161

8.1.3 识别树的基本操作162

8.2 实现树的存储163

8.2.1 用多重链表表示法存储树163

8.2.2 用双亲表示法存储树168

8.2.3 用孩子链表表示法存储树170

8.2.4 用双亲孩子表示法存储树173

8.2.5 用孩子兄弟表示法存储树175

8.2.6 用多重链表表示法解决学院组织结构的编程176

8.3 树、森林与二叉树的转换177

8.3.1 树转换为二叉树177

8.3.2 森林转换为二叉树178

8.3.3 二叉树转换为树和森林178

8.4 解决树和森林的遍历问题179

8.4.1 树的遍历179

8.4.2 森林的遍历181

8.5 树的应用182

8.5.1 集合的表示182

独立实践184

本章小结184

综合练习184

第9章 解决图的编程问题186

学习情境：用图解决高速公路交通网的编程186

9.1 认识图186

9.1.1 图的定义和术语187

9.1.2 识别图的基本操作188

9.2 用邻接矩阵解决图的编程问题189

9.2.1 用邻接矩阵表示图189

9.2.2 对邻接矩阵进行操作191

9.2.3 使用邻接矩阵解决高速公路交通网的存储问题194

9.3 用邻接表解决图的编程问题195

9.3.1 用邻接表表示图195

9.3.2 对邻接表进行操作198

9.3.3 使用邻接表解决高速公路交通网的存储问题203

独立实践205

9.4 解决图的遍历问题205

9.4.1 深度优先搜索205

9.4.2 广度优先搜索207

9.4.3 使用图的遍历解决高速公路交通网城市的遍历209

独立实践210

9.5 图的最短路径问题210

9.5.1 Dijkstra算法的引入210

9.5.2 分析高速公路交通网的最短路径211

9.5.3 编码实现Dijkstra算法214

9.5.4 用Dijkstra算法解决高速公路交通网中最短路径的编程215

独立实践216

本章小结216

综合练习216

第10章 实现排序算法218

学习情境：实现第29届奥运会奥运奖牌的排名218

10.1 认识排序219

10.1.1 排序的概念219

10.1.2 排序的分类219

10.2 插入排序220

10.2.1 直接插入排序221

10.2.2 希尔排序222

10.3 选择排序224

10.3.1 直接选择排序224

10.3.2 堆排序226

10.4 交换排序230

10.4.1 冒泡排序230

10.4.2 快速排序232

10.5 归并排序234

10.5.1 归并排序235

10.6 分配排序237

10.6.1 基数排序237

10.7 编程实现第29届奥运会奥运奖牌的排名240

独立实践247

本章小结248

综合练习249

第11章 执行查询算法250

学习情境：根据指定的条件查询第29届奥运会获奖情况250

11.1 熟悉查找的基本概念251

11.2 线性表查找技术251

11.2.1 顺序查找251

11.2.2 二分查找253

11.2.3 分块查找255

11.3 哈希表查询技术257

11.3.1 认识哈希表257

11.3.2 构造哈希函数259

11.3.3 解决哈希冲突260

11.3.4 实现哈希表的查找算法262

11.3.5 分析哈希表的性能267

11.4 编程实现第29届奥运会排行榜的查询功能267

独立实践275

本章小结275

综合练习276

参考文献278