文件名称：数据结构与算法：C#语言描述 数据结构与算法：C#语言描述
文件大小：5.17MB
文件格式：PDF
更新时间：2016-06-01 04:18:08
数据结构 算法 C# 英文
[英文版]本书是在.NET框架下用C#语言实现数据结构和算法的第一本全面的参考书。本书介绍的方法非常实用，采用了时间测试而非大O表示法来分析算法性能。内容涵盖了数据结构和算法的基本原理，涉及数组、广义表、链表、散列表、树、图、排序搜索算法以及更多概率算法和动态规则等高级算法。此外，书中还提供了.NET框架类库中的C#语言实现的数据结构和算法。 本书适合作为C#数据结构课程的教材，同时也适合C#专业人士阅读。 第1章 Collections类、泛型类和Timing类概述 1.1 群集的定义 1.2 群集的描述 1.2.1 直接存取群集 1.2.2 顺序存取群集 1.2.3 层次群集 1.2.4 组群集 1.3 CollectionBase类 1.3.1 用ArrayList实现Collection类 1.3.2 定义Collection类 1.3.3 实现Collection类 1.4 泛型编程 1.5 时间测试 1.5.1 一个简单化的时间测试 1.5.2 用于.NET环境的时间测试 1.5.3 Timing Test类 小结 练习 第2章 数组和ArrayList 2.1 数组基本概念 2.1.1 数组的声明和初始化 2.1.2 数组元素的设置和存取访问 2.1.3 检索数组元数据的方法和属性 2.1.4 多维数组 2.1.5 参数数组 2.1.6 锯齿状数组 2.2 ArrayList类 2.2.1 ArrayList类的成员 2.2.2 应用ArrayList类 小结 练习 第3章 基础排序算法 3.1 排序算法 3.1.1 数组类测试环境 3.1.2 冒泡排序 3.1.3 检验排序过程 3.1.4 选择排序 3.1.5 插入排序 3.2 基础排序算法的时间比较 小结 练习 第4章 基础查找算法 4.1 顺序查找 4.1.1 查找最小值和最大值 4.1.2 自组织数据加快顺序查找速度 4.2 二叉查找算法 4.3 递归二叉查找算法 小结 练习 第5章 栈和队列 5.1 栈、栈的实现以及Stack类 5.1.1 栈的操作 5.1.2 Stack类的实现 5.2 Stack类 5.2.1 Stack构造器方法 5.2.2 主要的栈操作 5.2.3 Peek方法 5.2.4 Clear方法 5.2.5 Contains方法 5.2.6 CopyTo方法和ToArray方法 5.2.7 Stack类的实例：十进制向多种进制的转换 5.3 队列、Queue类以及Queue类的实现 5.3.1 队列的操作 5.3.2 Queue的实现 5.3.3 Queue类：实例应用 5.3.4 用队列排序数据 5.3.5 源自Queue类的优先队列 小结 练习 第6章 BitArray类 6.1 激发的问题 6.2 位和位操作 6.2.1 二进制数制系统 6.2.2 处理二进制数：按位运算符和移位运算符 6.3 按位运算符的应用 6.4 整数转换成二进制形式的应用程序 6.5 移位的示例应用程序 6.6 BitArray类 6.6.1 使用BitArray类 6.6.2 更多BitArray类的方法和属性 6.7 用BitArray来编写埃拉托斯特尼筛法 6.8 BitArray与数组在埃拉托斯特尼筛法上的比较 小结 练习 第7章 字符串、String类和StringBuilder类 第8章 模式匹配和文本处理 第9章 构建字典：DictionaryBase类和SortedList类 第10章 散列和Hashtable类 第11章 链表 第12章 二叉树和二叉查找树 第13章 集合 第14章 高级排序算法 第15章 用于查找的高级数据结构和算法 第16章 图和图的算法 第17章 高级算法 参考文献 索引