数据结构与算法分析(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平台开发的技术人员可以从本书中获得许多有益的知识和技术。