数据结构 C#版PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:刘黎明主编
- 出 版 社:郑州:河南科学技术出版社
- 出版年份:2008
- ISBN:9787534938184
- 页数:255 页
第1章 绪论 1
数据结构的概念 1
为什么要学习数据结构 2
有关概念和术语 5
数据结构课程的内容 7
抽象数据类型 8
数据类型 8
抽象数据类型的概念 8
算法和算法分析 9
算法特性 9
算法描述 9
算法性能分析与度量 10
第2章 数组 13
概述 13
声明数组 14
初始化数组 14
访问数组成员 15
数组是对象 16
对数组使用foreach 16
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
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《数据失控》(美)约翰·切尼-利波尔德(John Cheney-Lippold)著 2019
- 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
- 《穿越数据的迷宫 数据管理执行指南》Laura Sebastian-Coleman 2020
- 《柏里曼人体结构绘画教学描摹本 第2册 头手足结构》杨建飞主编 2019
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《Prometheus技术秘笈》百里燊 2019
- 《中央财政支持提升专业服务产业发展能力项目水利工程专业课程建设成果 设施农业工程技术》赵英编 2018
- 《药剂学实验操作技术》刘芳,高森主编 2019
- 《林下养蜂技术》罗文华,黄勇,刘佳霖主编 2017
- 《脱硝运行技术1000问》朱国宇编 2019
- 《催化剂制备过程技术》韩勇责任编辑;(中国)张继光 2019
- 《信息系统安全技术管理策略 信息安全经济学视角》赵柳榕著 2020