数据结构(C_语言版)..doc

前 言 编者在写这本书时遇到了两个问题。第一个问题是关于数据结构教材。应该说关于数 据结构的教材已经很多了。自从美国唐．欧．克努特教授用汇编语言写的《计算机程序设计 技巧》第一卷《基本算法》问世以来，已经出现了用 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 子目录，里面有一个或多个项目，是使用各 种数据结构和常用的排序和查找算法来解决《学生信息管理系统》的项目，是案例内容在数  据结构中的推广和延伸。所有的代码都没有完成，可作为教师教学、学生实验、课程设计等 的素材使用。其中，chapter1 中的 project 子目录是各个例题中问题应用的项目。chapter4 由 于 string 和 array 是经常使用的数据结构和数据类型，所以，没有 project 子目录而只有 source 子目录。chapter6 由于图的内容高职层次的学生很少涉及，所以也没有 project 子目录而只有 source 子目录。 2、 ppt 目录下是本书的电子课件，可作为教师教学参考、学生自学之用。 3、 pdf 目录下是本书的电子版本，可作为电子图书供读者在电脑上学习使用。 4、 pictures 目录下本书中比较大的图，是用 Microsoft Office Visio 2003 软件画的，目 的是为了让教师更好地备课与上课。主要是第 5 章以后章节的部分图。 5、 有一