数据结构与算法分析(C#语言版)PDF书籍下载

本书的内容
本书分为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子目录，里面有一个或多个项目，是使用各种数据结构和常用的排序和查找算法来解决《学生信息管理系统》的项目，是案例内容在数据结构中的推广和延伸。所有的代码都没有完成，可作为教师教学、学生实验、课程设计等的素材使用。其中，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位虚拟学生的信息，可根据实际需要进行增删，但必须修改相应的程序代码。
使用本书及光盘的工具
􀁺 Microsoft Visual Studio 2005（如果您想运行本书中的程序，那么您需要在计算机中安装它）;
􀁺 Microsoft Office PowerPoint 2003（如果您想使用ppt目录中的内容，那么您需要在计算机中安装它）;
􀁺 Microsoft Office Visio 2003（如果您想使用pictures目录中的内容，那么您需要在计算机中安装它）;
􀁺 Adobe Acrobat 7.0 Professional（如果您想使用pdf目录中的内容，那么您需要在计算机中安装它）;

第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