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

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

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

第1章 绪论1

数据结构的概念1

为什么要学习数据结构2

有关概念和术语5

数据结构课程的内容7

抽象数据类型8

数据类型8

抽象数据类型的概念8

算法和算法分析9

算法特性9

算法描述9

算法性能分析与度量10

第2章 数组13

概述13

声明数组14

初始化数组14

访问数组成员15

数组是对象16

对数组使用foreach16

System.Array类简介16

System.Collections.ArrayList类简介18

数组的应用21

第3章 链表27

单链表27

单链表上基本运算的实现30

单链表的ArrayList实现44

单链表的HashTable实现49

单链表的StoredList实现54

单链表应用举例58

循环链表61

双向链表68

静态链表75

第4章 栈、队列和哈希表79

栈79

栈的定义及基本操作79

Stack类简介80

栈的代码实现81

栈的应用举例86

队列105

队列的定义及基本操作105

Queue类简介106

队列的代码实现107

队列的应用举例112

哈希表114

哈希表的概念及作用114

哈希表的构造方法115

C＃语言中哈希表的操作116

第5章 二叉树120

定义与性质120

二叉树的基本概念120

二叉树的主要性质122

基本操作与存储实现123

搜索二叉树127

二叉树的遍历131

二叉树的应用133

第6章 树136

概念与表示136

树的定义及相关术语136

树的表示138

基本操作与存储138

树的基本操作138

树的存储结构139

树、森林与二叉树的转换142

树转换为二叉树143

森林转换为二叉树143

二叉树转换为树和森林144

树和森林的遍历145

树的遍历145

森林的遍历146

树的应用146

判定树146

集合的表示147

关系等价求等价类问题149

第7章 图151

基本概念151

图的存储表示154

邻接矩阵154

邻接表155

图的遍历159

深度优先搜索159

广度优先搜索161

图的连通性162

无向图的连通性162

有向图的连通性163

生成树和生成森林164

最小生成树165

最小生成树的基本概念165

构造最小生成树的Prim算法166

构造最小生成树的Kruskal算法169

最短路径170

有向无环图及其应用174

有向无环图的概念174

AOV网与拓扑排序175

第8章 查找180

基本概念与术语180

静态查找表182

静态查找表的结构182

顺序查找183

有序表的折半查找186

有序表的插值查找和斐波那契查找191

分块查找192

动态查找表193

二叉排序树193

平衡二叉树202

B-树和B＋树218

哈希表查找（杂凑法）224

哈希表与哈希方法224

常用的哈希函数224

处理冲突的方法226

哈希表的查找分析228

第9章 排序230

基本概念230

插入排序231

直接插入排序231

折半插入排序233

希尔排序234

交换排序236

冒泡排序236

快速排序237

选择排序240

简单选择排序240

树形选择排序241

附录243

最小生成树及相关代码243

图的遍历及相关代码249

参考文献255