数据结构与算法：C#语言描述(目录完整版).pdfVIP

前言 数据结构与算法的学习对于进行软件开发的专业程序员而言是非常关键的。虽然有许许 多多关于数据结构与算法的书籍，但是这些书籍通常都是大学教材，而且是用在大学里经典 讲授的 Java 语言或 C++语言编写的。C#语言正在成为一种广受欢迎的编程语言。这本书为 C#语言程序员提供了学习基础数据结构与算法的机会。 C#语言根植在一个功能非常丰富的.NET 框架开发环境中。在.NET 框架库中包含有一套 数据结构类（也称为集合类）。这套类的范围从Array 类、ArrayList 类和Collection 类到Stack 类和Queue 类，再到Hashtable 类和SortedList 类。学习数据结构与算法的学生在学习如何 实现它们之前可以先明白如何使用数据结构。以前老师在构建完整的堆栈数据结构之前只能 抽象地讲解堆栈的概念。而现在老师可以立刻通过示范数据结构工具来向学生们展示如何用 堆栈执行一些计算，比如数制之间的转换。有了这些知识后，学生可以课后学习数据结构（或 算法）的基本原理，甚至可以构造属于他们自己的实现。 本书把所有认真的计算机程序员们需要知道和了解的数据结构与算法的实践概述作为 主要的写作内容。由于这种情况，本书没有涵盖数据结构与算法的正规的分析。因此，本书 没有一个数学公式，也一次没有提及大O 分析（如果你不知道大O 分析的含义，查看参考 文献中提到的任何一本书都可以）。取而代之的，本书把各种各样的数据结构与算法表示成 求解问题的工具。书中讨论的数据结构与算法用简单的时间测试来进行性能比较。 前提条件 阅读本书的唯一前提条件就是需要读者对C#语言有大概的了解 。如果会用C#进行面 向对象编程更好。 章节组织 第1 章向读者介绍数据结构作为数据集合的概念。介绍线性和非线性集合的概念。示 范说明了Collection 类。本章还介绍泛型编程的概念。泛型编程允许程序员编写一个类或一 种方法，并且把它用于众多数据类型。泛型编程是 C#语言一种重要的新特性（在 C#2.0 以 及更高版本中可用）。这种特性是如此重要以至于在System.Collections.Generic 命名空间中存 在一个专门的泛型数据结构库。当数据结构具有在此库中能找到的泛型实现时，就会讨论它 的用途。本章结尾处介绍了衡量书中讨论的数据结构与算法性能的方法 第 2 章提供了数组构造方法的回顾，并连同示例说明了Array 类的特征。Array 类把许 多与数组相关的函数（UBound 函数、LBound 函数等等）封装到单独一个包中。ArrayLists 是数组的一种特殊类型，它支持动态地调整容量。 第3 章是对基础排序算法的介绍，例如冒泡排序和插入排序。而第4 章则研究了用于内 存查找的最基本算法，顺序查找和二叉查找。 第5 章探讨了两种经典的数据结构：堆栈和队列。本章节强调的重点是这些数据结构在 解决日常数据处理问题中的实际应用。第6 章讲述了BitArray 类。这种类可以用于有效地表 示大量整数值，比如测试成绩。 数据结构的书中通常不包含字符串，但是第7 章介绍了字符串、String 类和StringBuilder 类。这是因为在 C#语言中许多的数据处理是在字符串上执行的，读者应该接触基于这两种 类的特殊方法。第8 章分析了用于文本处理和模式匹配的正则表达式的使用。与较传统的字 符串函数和方法相比，正则表达式常常会提供更强大更有效的处理。 第9 章向读者介绍作为数据结构的字典的使用。字典和基于字典的不同数据结构把数据 作为键/值对来存储。本章向读者说明了如何创建基于DictionaryBase 类的他或她自己的类。 DictionaryBase 类是一个抽象类。第10 章包括散列表和HashTable 类。HashTable 类是字典的 一种特殊类型，它用散列算法对内部数据进行存储。 链表作为另外一种经典的数据结构是在第 11 章介绍。链表在C#语言中不像在 C++这 样基于指针的语言中那样重要，但是它始终在C#编程中发挥作用。第12 章为读者介绍另一 种经典数据结构——二叉树。二叉查找树作为二叉树的特殊类型将是本章的主要内容。其他 二叉树类型在第15 章进行介绍。 第13 章向读者说明在集合中存储数据的方法。这种方法在数据结构只存储唯一数据值 的情况下是