下载 > 资源分类 >  开发技术 >  C# > 数据结构(c#语言版)

数据结构(c#语言版)

2009-05-18 上传大小:1.66MB
将数据结构与C#语言和.NET框架结合是本书的一大特点。本书分为8章,第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识;第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的数据结构及其应用,以及在.NET框架中相应的数据结构;第7、8两章分别讨论了排序和查找常用的各种方法及其应用以及在.NET框架中相应的算法。
第1章绪论................................................................................
...........................................1
1.1 数据结构...................................................................................................................1
1.1.1 学习数据结构的必要性...................................................................................1
1.1.2 基本概念和术语...............................................................................................1
1.2 算法...........................................................................................................................4
1.2.1算法的特性............................................................................................................4
1.2.2算法的评价标准....................................................................................................5
1.2.3算法的时间复杂度................................................................................................6
1.3 数学预备知识...........................................................................................................7
1.3.1 集合...................................................................................................................7
1.3.2 常用的数学术语...............................................................................................8
1.3.3 对数...................................................................................................................8
1.3.4 递归...................................................................................................................9
1.4 C#预备知识.............................................................................................................10
1.4.1 接口.................................................................................................................10
1.4.2 泛型编程.........................................................................................................13
本章小结................................................................................................................................20
习题一....................................................................................................................................20
第2章线性表.....................................................................................................................22
2.1 线性表的逻辑结构.........................................................................................................22
2.1.1 线性表的定义.....................................................................................................22
2.1.2 线性表的基本操作.............................................................................................22
2.2 顺序表.............................................................................................................................24
2.2.1 顺序表的定义.....................................................................................................24
2.2.2 顺序表的基本操作实现.....................................................................................29
2.2.3 顺序表应用举例.................................................................................................35
2.3 单链表.............................................................................................................................38
2.3.1 单链表的定义.....................................................................................................39
2.3.2 单链表的基本操作实现.....................................................................................46
2.3.3 单链表应用举例.................................................................................................56
2.4 其他链表.........................................................................................................................61
2.4.1 双向链表.............................................................................................................61
2.4.2循环链表..............................................................................................................64
2.5 C#中的线性表.................................................................................................................64
本章小结................................................................................................................................67
习题二....................................................................................................................................67
第3章栈和队列.................................................................................................................69
3.1 栈....................................................................................................................................69
3.1.1 栈的定义及基本运算.........................................................................................69
3.1.2 栈的存储和运算实现.........................................................................................70
3.1.3 栈的应用举例.....................................................................................................82
3.1.4 C#中的栈.............................................................................................................87
3.2 队列................................................................................................................................87
3.2.1队列的定义及基本运算......................................................................................87
数据结构(C#语言版)
目录 II
3.2.2 队列的存储和运算实现.....................................................................................89
3.2.3 队列的应用举例...............................................................................................103
3.2.4 C# 中的队列.....................................................................................................104
本章小结...............................................................................................................................105
习题三..................................................................................................................................105
第4章串和数组...............................................................................................................106
4.1 串..................................................................................................................................106
4.1.1 串的基本概念...................................................................................................106
4.1.2 串的存储及类定义...........................................................................................106
4.1.3 串的基本操作的实现.......................................................................................111
4.1.4 C#中的串...........................................................................................................115
4.2 数组...............................................................................................................................117
4.2.1 数组的逻辑结构...............................................................................................117
4.2.2 数组的内存映象...............................................................................................118
4.2.3 C#中的数组.......................................................................................................119
本章小结...............................................................................................................................121
习题四..................................................................................................................................121
第5章树和二叉树...........................................................................................................123
5.1 树..................................................................................................................................123
5.1.1 树的定义...........................................................................................................123
5.1.2 树的相关术语...................................................................................................124
5.1.3 树的逻辑表示...................................................................................................125
5.1.4 树的基本操作...................................................................................................126
5.2 二叉树...........................................................................................................................126
5.2.1 二叉树的定义...................................................................................................127
5.2.2 二叉树的性质...................................................................................................128
5.2.3 二叉树的存储结构...........................................................................................129
5.2.4二叉链表存储结构的类实现............................................................................132
5.2.5 二叉树的遍历...................................................................................................137
5.3 树与森林.......................................................................................................................141
5.3.2 树、森林与二叉树的转换...............................................................................144
5.3.3 树和森林的遍历...............................................................................................147
5.4哈夫曼树........................................................................................................................147
5.4.1哈夫曼树的基本概念........................................................................................147
5.4.2哈夫曼树类的实现............................................................................................149
5.4.3哈夫曼编码........................................................................................................153
5.5 应用举例...............................................................................................................154
5.6 C#中的树...............................................................................................................157
本章小结...............................................................................................................................158
习题五..................................................................................................................................159
第6章图...........................................................................................................................161
6.1 图的基本概念................................................................................................................161
6.1.1 图的定义.............................................................................................................161
6.1.2 图的基本术语...................................................................................................161
数据结构(C#语言版)
目录 III
6.1.3 图的基本操作...................................................................................................165
6.2 图的存储结构...............................................................................................................166
6.2.1邻接矩阵............................................................................................................167
6.2.2 邻接表...............................................................................................................172
6.3 图的遍历.......................................................................................................................185
6.3.1 深度优先遍历...................................................................................................185
6.3.2 广度优先遍历...................................................................................................188
6.4 图的应用.......................................................................................................................189
6.4.1 最小生成树.......................................................................................................189
6.4.2 最短路径...........................................................................................................199
6.4.3 拓扑排序...........................................................................................................207
本章小结...............................................................................................................................210
习题六..................................................................................................................................210
第7章排序.......................................................................................................................213
7.1 基本概念.......................................................................................................................213
7.2 简单排序方法...............................................................................................................214
7.2.1 直接插入排序...................................................................................................214
7.2.2 冒泡排序...........................................................................................................216
7.2.3 简单选择排序...................................................................................................217
7.3 快速排序.......................................................................................................................219
7.4 堆排序...........................................................................................................................222
7.5 归并排序.......................................................................................................................230
7.6 基数排序.......................................................................................................................232
7.6.1 多关键码排序...................................................................................................232
7.6.2 链式基数排序...................................................................................................233
7.7 各种排序方法的比较与讨论.......................................................................................235
7.8 C#中排序方法...............................................................................................................235
本章小结...............................................................................................................................236
习题七..................................................................................................................................236
第8章查找.......................................................................................................................238
8.1 基本概念和术语............................................................................................................238
8.2 静态查找表...................................................................................................................238
8.2.1 顺序查找...........................................................................................................238
8.2.2 有序表的折半查找...........................................................................................239
8.2.3 索引查找...........................................................................................................242
8.3 动态查找表...................................................................................................................243
8.4 哈希表...........................................................................................................................252
8.4.1 哈希表的基本概念...........................................................................................252
8.4.2 常用的哈希函数构造方法...............................................................................253
8.4.3 处理冲突的方法...............................................................................................254
8.5 C#中的查找方法...........................................................................................................256
本章小结...............................................................................................................................256
习题八..................................................................................................................................256
参考文献......................................................................................................................................257
...展开收缩
综合评分:4(51位用户评分)
开通VIP C币充值 立即下载

评论共有51条

uestctxx 2016-07-02 17:16:15
难得的参考书,内容完整
lucio_lu 2015-11-06 15:09:58
c#关于数据结构的书很少,这本书讲解的也很好.
z_xiao_jie 2015-03-26 20:11:38
书挺老的了,不过知识体系差不多

登录后才能评论

 

相关推荐

数据结构(C#语言版) 立即下载
积分/C币:3
.数据结构(C#语言版) 立即下载
积分/C币:3
数据结构(C#语言版).rar 立即下载
积分/C币:3
数据结构(C#语言版).pdf 立即下载
积分/C币:10
数据结构(c#_语言版) 立即下载
积分/C币:3
数据结构 C#语言版 PDF 立即下载
积分/C币:3
数据结构(C#语言版)word 立即下载
积分/C币:3
数据结构(C#语言版) 立即下载
积分/C币:3
数据结构(c#语言版) 立即下载
积分/C币:3
数据结构程序设计电话簿c语言版 立即下载
积分/C币:3
数据结构(C语言版) 清华大学出版社 第十二章文件 例题答案 立即下载
积分/C币:0
数据结构c语言版舞蹈配对问题(实验报告) 立即下载
积分/C币:3
数据结构 1000个问题与解答(C语言版)sample 立即下载
积分/C币:2
[数据结构(C语言版)].严蔚敏_吴伟民 立即下载
积分/C币:3
数据结构C语言版习题详细答案 立即下载
积分/C币:10
数据结构c语言版(严蔚敏) 立即下载
积分/C币:3
数据结构C语言版讲义 立即下载
积分/C币:3
数据结构之无向图最全函数实现C语言版 立即下载
积分/C币:3
数据结构习题集答案(C语言版严蔚敏) 立即下载
积分/C币:3
数据结构习题集答案(C语言版严蔚敏) 立即下载
积分/C币:3
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
扫码关注并点击右下角获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

数据结构(c#语言版)

会员到期时间: 剩余下载个数: 剩余C币:0 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励5下载分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: