c#数据结构资源-CSDN文库

5星 · 超过95%的资源需积分: 50 110 浏览量 2013-02-16 17:30:04 上传评论收藏 1.66MB PDF 举报

### C# 数据结构详解 #### 引言：C#与数据结构的融合在IT行业，数据结构被视为软件工程的基石之一，它不仅关乎数据的组织方式，还深刻影响着算法的效率。随着C#语言的兴起，尤其是微软在.NET框架下的大力推广，将数据结构与C#结合已成为一种趋势。C#作为一种现代、面向对象的编程语言，以其简洁、高效、模板化和标准化的特点，吸引了众多开发者。因此，用C#来讲解数据结构，不仅能够加深对数据结构的理解，还能提升C#的编程技能。 #### 书籍内容概览本书共分8章，旨在全面介绍数据结构和算法的基础知识，并深入探讨其在.NET框架中的应用。第一章概述了数据结构和算法的基本概念，同时回顾了必要的数学知识和C#语法，为后续章节奠定基础。第二章至第六章则逐一解析线性表、栈、队列、串、数组、树型结构和图结构等经典数据结构，每种结构的实现均采用C#语言，并且结合.NET框架中的相关API进行说明。第七、八章则聚焦于排序和查找算法，探讨了多种实用的算法，并分析它们在.NET环境中的应用实例。 #### 特色亮点：C#与.NET框架的结合本书的独到之处在于将数据结构的理论知识与C#语言的具体实践紧密相连，同时引入了.NET框架的相关内容。这不仅有助于读者掌握抽象的数据结构概念，还能了解如何在实际项目中运用这些知识。特别是对于.NET平台上的开发者而言，本书提供了一个宝贵的资源，帮助他们理解如何利用.NET框架中的数据结构和算法库，从而提高代码质量和开发效率。 #### 配套资源：丰富的学习材料为了增强学习体验，本书提供了配套的光盘资源。其中，“code”目录包含了所有章节的源代码示例，以及一个完整的《学生信息管理系统》项目，旨在对比使用数据结构和算法前后的效果差异。每个章节的代码被精心组织在各自的子目录下，便于读者查阅和实践。此外，光盘还包含了本书的电子课件（PPT）、PDF格式的电子书、以及用于辅助教学的大型图表（Visio格式），为教师和学生提供了全方位的学习支持。 #### 结语《C#数据结构》这本书不仅是学习数据结构的优秀教材，也是掌握C#语言和.NET框架应用的宝贵资源。通过理论与实践的紧密结合，本书将引导读者深入了解数据结构的本质，同时提高在.NET环境下解决问题的能力。无论是初学者还是有一定经验的开发者，都能从中获益匪浅。在不断发展的IT领域，掌握C#数据结构知识无疑将为个人职业发展增添有力的砝码。

资源推荐

资源详情

资源评论

前言

数据结构（C#语言版）

前言

编者在写这本书时遇到了两个问题。第一个问题是关于数据结构教材。应该说关于数

据结构的教材已经很多了。自从美国唐．欧．克努特教授用汇编语言写的《计算机程序设计

技巧》第一卷《基本算法》问世以来，已经出现了用 PASCAL、C、C++、JAVA 等语言写的

数据结构书。所以，在编者写本书之前，曾经感到很为难。目前，C#语言作为微软在新一

代开发平台.NET 推出的、完全面向对象的语言，凭着其简洁、高效、模板、标准化的特性，

使得 C#语言像程序设计语言中的一件艺术品，也吸引着越来越多的开发人员。这也使得我

院的可视化专业进行专业改革时，决定以 C#语言作为该专业的主要开发语言。所以说，用

C#语言来讲授《数据结构》课程是我院专业改革的结果。而用 C#语言写的数据结构教材目

前国内基本上是空白。鉴于此，编者决定写本书。

在接下来的写作过程中，编者遇到了另外一个问题，那就是 C#语言和.NET Framework

的发展。当作者写这本书时，是以 C#语言和.NET Framework 的 2.0 版本来写的。但是，到

目前为止，C#语言和.NET Framework 已经出现 3.0 版本了。这使得编者感到了微软技术的

发展之快，发出了“学习微软的东西在某种程度上是一种痛苦”之叹！也使编者曾产生了放

弃写该书的念头。但作为教师的责任和对新东西的执著使得编者一直坚持，直到该书完稿。

也附带说一句：如果读者在阅读过程中，发现有些技术不是最新的技术也不要惊奇，本书是

以 C#语言和.NET Framework2.0 版本来写的。

本书的内容

本书分为 8 章，第 1 章介绍了数据结构和算法的基本概念及本书用到的数学和 C#的知

识；第 2 章至第 6 章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的

数据结构及其应用，以及在.NET 框架中相应的数据结构；第 7、8 两章分别讨论了排序和查

找常用的各种方法及其应用以及在.NET 框架中相应的算法。

本书特点

将数据结构与 C#语言和.NET 框架结合是本书的一大特点。.NET 平台是微软推出的一

个新的开发平台，目的是让“不同的语言共享同一平台”。.NET 很可能成为下一代 Windows

操作系统的一部分。而 C#语言作为新一代完全面向对象的语言，是.NET 的母言。本书所有

的数据结构和算法都是用 C#语言进行描述，并在相应章节的末尾介绍了在.NET 框架中常用

的数据结构和算法。用 C#在.NET 平台开发的技术人员可以从本书中获得许多有益的知识和

技术。

使用配套光盘

本书配套光盘中包含以下内容：

1、 code 目录是本书所有的代码及一个《学生信息管理系统》的代码。code 目录包含

案例和 chapter1~chapter8 等 9 个子目录。

案例子目录中是《学生信息管理系统》的代码。《学生信息管理系统》是学生上学期学

习《C#初级编程》课程所做的一个小系统，是学生在没有学过《数据结构》课程时算法。

目的在于让学生比较采用数据结构和算法与不采用数据结构与算法的不同。所以，把这个小

的系统作为《数据结构（C#）》课程的学习素材。考虑到有些学校在选用本教材时学生没有

做过这个系统，所以，把代码全部给了出来。

chapter1~chapter8 等 8 个目录分别对应本书的相应章节。其中每个目录中的 source 子目

录是本书中的有关源代码，涉及各个数据结构的接口、结点类、数据结构类的 C#代码及常

用算法都放在相应章节目录下的 source 子目录中。

chapter1~chapter8 等目录中还有一个 project 子目录，里面有一个或多个项目，是使用各

种数据结构和常用的排序和查找算法来解决《学生信息管理系统》的项目，是案例内容在数

前言

数据结构（C#语言版）

据结构中的推广和延伸。所有的代码都没有完成，可作为教师教学、学生实验、课程设计等

的素材使用。其中，chapter1 中的 project 子目录是各个例题中问题应用的项目。chapter4 由

于 string 和 array 是经常使用的数据结构和数据类型，所以，没有 project 子目录而只有 source

子目录。chapter6 由于图的内容高职层次的学生很少涉及，所以也没有 project 子目录而只有

source 子目录。

2、 ppt 目录下是本书的电子课件，可作为教师教学参考、学生自学之用。

3、 pdf 目录下是本书的电子版本，可作为电子图书供读者在电脑上学习使用。

4、 pictures 目录下本书中比较大的图，是用 Microsoft Office Visio 2003 软件画的，目

的是为了让教师更好地备课与上课。主要是第 5 章以后章节的部分图。

5、有一个 stuinfo.txt 文件，是 30 位虚拟学生的信息，可根据实际需要进行增删，但

必须修改相应的程序代码。

使用本书及光盘的工具

z Microsoft Visual Studio 2005（如果您想运行本书中的程序，那么您需要在计算机中

安装它）;

z Microsoft Office PowerPoint 2003（如果您想使用 ppt 目录中的内容，那么您需要在

计算机中安装它）;

z Microsoft Office Visio 2003（如果您想使用 pictures 目录中的内容，那么您需要在

计算机中安装它）;

z Adobe Acrobat 7.0 Professional（如果您想使用 pdf 目录中的内容，那么您需要在计

算机中安装它）;

致谢

没有许多人的帮助，编者是不可能完成本书的。尤其要感谢下面这些人。

z 张应辉院长和胡锦德院长一直关注和支持可视化专业的专业改革。特别是胡院长，

亲自指导了专业改革，并多次询问该书的进度并对其中的问题给予指示。如果没

有二位领导，该书是不可能产生和完成的。

z 出版社的周凌波和郭朝晖老师为本书的修订和出版做了大量的工作。与他们的合

作非常愉快，他们尽力使本书的东西通顺流畅。没有他们的工作，本书不可能出

版。

z 最后，编者要感谢自己的家人。为了写这本书，编者投入了大量的时间和精力，

牺牲了许多的周末和节假日。没有胥璐（编者的妻子）和段楚榆（编者的女儿）

的支持，根本不可能有这本书的问世。多少次，编者都想花些时间陪伴家人，但

都因为本书而放弃了。现在，本书总算告一段落，编者可以有更多时间幸福地听

到女儿的笑声了。

尽管编者在写作过程中非常认真和努力，但由于编者水平有限，书中难免存在错误和

不足之处，恳请广大读者批评指正。如果您对本书或光盘有什么意见、问题或想法，欢迎您

通过下面的邮件通知编者，编者将不胜感激：

Email:

duanez@neusoft.com

请在邮件的主题栏中注明：数据结构（C#）。

编者

2006年 12 月

目录 I

第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

数据结构（C#语言版）

剩余261页未读，继续阅读

评论收藏

内容反馈

yyxrbq

2013-03-16

整理挺好的，很实用
yali_0509

2013-11-20

挺好的，学习啦！
xiaomangqiu

2013-04-17

就是欠缺这块，正好补补，不错
兵强马壮2018

2013-03-14

学习C#实现各种算法的最好办法就是实践一下数据结构。

cxx_cxy

粉丝: 0
资源: 1

c#数据结构

数据结构 (C#语言版)

C#数据结构实践项目源程序

很详细的C#数据结构

C#数据结构(最新版)

C#数据结构，不错的基础类图书

C#数据结构(2.0版)中文版电子书

数据结构——c#版（国内第一本c#数据结构书）

C#数据结构与算法（PPT+源码）

C#数据结构，算法，很经典

c#数据结构与算法实现源代码

C#数据结构 算法 包含项目内容

c#数据结构和算法源码

C#数据结构与算法(睿智汇海 李元波)3

C#数据结构教程 C#数据结构教程

高清版《C#数据结构和算法分析》

C#数据结构

c#数据结构(很不错的一本书)

C#版数据结构实验一数据及答案

c# 数据结构 基础知识

武汉大学 C#数据结构与算法

C# 数据结构——图

C#数据结构 ， 数据结构分析

C#数据结构（最新最全的数据结构）

C#数据结构（结合.net框架）

C#数据结构和算法分析

C#数据结构 以C#语言实现的数据结构

Excel操作.zip

Visual Studio 2019 官方使用教程

最新资源

C#数据结构算法包含项目内容

C#数据结构与算法(睿智汇海李元波)3

c# 数据结构基础知识

C#数据结构，数据结构分析

C#数据结构以C#语言实现的数据结构