数据结构与算法:C#语言描述

数据结构与算法:C#语言描述
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (McMillan M) , ,
2009-05
版次: 1
ISBN: 9787115204271
定价: 49.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 260页
字数: 457千字
正文语种: 简体中文
原版书名: Michael McMillan
110人买过
  •   《数据结构与算法C#语言描述》是在.NET框架下用C#语言实现数据结构和算法的一本全面的参考书。《数据结构与算法C#语言描述》介绍的方法非常实用,采用了时间测试而非大O表示法来分析算法性能。内容涵盖了数据结构和算法的基本原理,涉及数组、广义表、链表、散列表、树、图、排序搜索算法以及更多概率算法和动态规则等高级算法。此外,书中还提供了.NET框架类库中的C#语言实现的数据结构和算法。
      《数据结构与算法C#语言描述》适合作为C#数据结构课程的教材,同时也适合C#专业人士阅读。 第1章Collections类、泛型类和Timing类概述
    1.1群集的定义
    1.2群集的描述
    1.2.1直接存取群集
    1.2.2顺序存取群集
    1.2.3层次群集
    1.2.4组群集
    1.3CollectionBase类
    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.3TimingTest类
    小结
    练习

    第2章数组和ArrayList
    2.1数组基本概念
    2.1.1数组的声明和初始化
    2.1.2数组元素的设置和存取访问
    2.1.3检索数组元数据的方法和属性
    2.1.4多维数组
    2.1.5参数数组
    2.1.6锯齿状数组
    2.2ArrayList类
    2.2.1ArrayList类的成员
    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.2Stack类的实现
    5.2Stack类
    5.2.1Stack构造器方法
    5.2.2主要的栈操作
    5.2.3Peek方法
    5.2.4Clear方法
    5.2.5Contains方法
    5.2.6CopyTo方法和ToArray方法
    5.2.7Stack类的实例:十进制向多种进制的转换
    5.3队列、Queue类以及Queue类的实现
    5.3.1队列的操作
    5.3.2Queue的实现
    5.3.3Queue类:实例应用
    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.6BitArray类
    6.6.1使用BitArray类
    6.6.2更多BitArray类的方法和属性
    6.7用BitArray来编写埃拉托斯特尼筛法
    6.8BitArray与数组在埃拉托斯特尼筛法上的比较
    小结
    练习

    第7章字符串、String类和StringBuioder类
    7.1String类的应用
    7.1.1创建String对象
    7.1.2常用的String类方法
    7.1.3Split方法和Join方法
    7.1.4比较字符串的方法
    7.1.5处理字符串的方法
    7.2StringBuilder类
    7.2.1构造StringBuilder对象
    7.2.2获取并且设置关于sbingBuildcr对象的信息
    7.2.3修改StringBuilder对象
    7.3String类与StringBuilder的性能比较
    小结
    练习

    第8章模式匹配和文本处理
    8.1正则表达式概述
    8.2数量词
    8.3使用字符类
    8.4用断言修改正则表达式
    8.5使用分组构造
    8.5.1匿名组
    8.5.2命名组
    8.5.3零宽度正向预搜索断言和零宽度反向预搜索断言
    8.6CapturesCollection类
    8.7正则表达式的选项
    小结
    练习

    第9章构建字典:DictionaryBase类和SortedList类
    9.1DictionaryBase类
    9.1.1DictionaryBase类的基础方法和属性
    9.1.2其他的DictionaryBase方法
    9.2泛型KeyValuePair类
    9.3Sorted[Jst类.。
    小结
    练习

    第10章散列和Hashtaboe类
    10.1散列概述
    10.2选择散列函数
    10.3查找散列表中数据
    10.4解决冲突.
    10.4.1桶式散列法
    10.4.2开放定址法
    10.4.3双重散列法
    10.5Hashtable类
    10.5.1实例化Hashtable对象并且给其添加数据
    10.5.2从散列表中分别检索键和数值
    10.5.3检索基于键的数值
    10.5.4Hashtable类的实用方法
    ]0.6Hashtable的应用:计算机术语表
    小结
    练习

    第11章链表
    11.1数组存在的问题
    11.2链表的定义
    11.3面向对象链表的设计
    11.3.1Node类
    11.3.2LinkedList类
    11.4链表设计的改进方案
    11.4.1双向链表
    11.4.2循环链表
    11.5使用Iteratot.类
    11.5.1新的LinkedList类
    11.5.2实例化Iterator类
    11.6泛型工,inkedL,ist类和泛型Node类
    小结
    练习

    第12章二叉树和二叉查找树
    12.1树的定义
    12.2二叉树
    12.2.1构造二叉查找树
    12.2.2遍历二叉查找树
    12.2.3在二叉查找树申查找节点和最大/最小值
    12.2.4从二叉查找树申移除叶子节点
    12.2.5删除带有一个子节点的节点
    12.2.6删除带有两个子节点的节点
    小结
    练习

    第13章集合
    13.1集合的基础定义、操作及属性
    13.1.1集合的定义
    13.1.2集合的操作
    13.1.3集合的属性
    13.2第一个用散列表的Set类的实现
    13.2.1类数据成员和构造器方法
    13.2.2Add方法
    13.2.3Remove方法和Size方法
    13.2.4Union方法
    13.2.5Intersection方法
    13.2.6Subset方法
    13.2.7Difference方法
    13.2.8测试CSet实现的程序
    13.3CSet类的BitArray实现
    13.3.1使用BitArray实现的概述
    13.3.2BitArray集合的实现
    小结
    练习

    第14章高级排序算法
    14.1希尔排序算法
    14.2归并排序算法
    14.3堆排序算法
    14.4快速排序算法
    14.4.1快速排序算法的描述
    14.4.2快速排序算法的代码
    14.4.3快速排序算法的改进
    小结
    练习

    第15章用于查找的高级数据结构和算法
    15.1AVL树
    15.1.1AVL树的基本原理
    15.1.2AVL树的实现
    15.2红黑树
    15.2.1红黑树规则
    15.2.2红黑树的插入
    15.2.3红黑树实现代码
    15.3跳跃表
    15.3.1跳跃表的基本原理
    15.3.2跳跃表的实现
    小结
    练习

    第16章图和图的算法
    16.1图的定义
    16.2由图模拟真实世界系统
    16.3图类
    16.3.1顶点的表示
    16.3.2边的表示
    16.3.3图的构造
    16.3.4图的第一个应用:拓扑排序
    16.3.5拓扑排序算法
    16.3.6拓扑排序算法的实现
    16.4图的搜索
    16.4.1深度优先搜索
    16.4.2广度优先搜索
    16.5最小生成树
    16.6查找最短路径
    16.6.1加权图
    16.6.2确定最短路径的Dikstra算法
    16.6.3Dikstra算法的代码
    小结
    练习

    第17章高级算法
    17.1动态规划
    17.1.1动态规划实例:计算斐波纳契数列
    17.1.2寻找最长公共子串
    17.1.3背包问题
    17.2贪心算法
    17.2.1贪心算法实例:找零钱问题
    17.2.2采用哈夫曼编码的数据压缩
    17.2.3用贪心算法解决背包问题
    小结
    练习

    参考文献
    索引
  • 内容简介:
      《数据结构与算法C#语言描述》是在.NET框架下用C#语言实现数据结构和算法的一本全面的参考书。《数据结构与算法C#语言描述》介绍的方法非常实用,采用了时间测试而非大O表示法来分析算法性能。内容涵盖了数据结构和算法的基本原理,涉及数组、广义表、链表、散列表、树、图、排序搜索算法以及更多概率算法和动态规则等高级算法。此外,书中还提供了.NET框架类库中的C#语言实现的数据结构和算法。
      《数据结构与算法C#语言描述》适合作为C#数据结构课程的教材,同时也适合C#专业人士阅读。
  • 目录:
    第1章Collections类、泛型类和Timing类概述
    1.1群集的定义
    1.2群集的描述
    1.2.1直接存取群集
    1.2.2顺序存取群集
    1.2.3层次群集
    1.2.4组群集
    1.3CollectionBase类
    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.3TimingTest类
    小结
    练习

    第2章数组和ArrayList
    2.1数组基本概念
    2.1.1数组的声明和初始化
    2.1.2数组元素的设置和存取访问
    2.1.3检索数组元数据的方法和属性
    2.1.4多维数组
    2.1.5参数数组
    2.1.6锯齿状数组
    2.2ArrayList类
    2.2.1ArrayList类的成员
    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.2Stack类的实现
    5.2Stack类
    5.2.1Stack构造器方法
    5.2.2主要的栈操作
    5.2.3Peek方法
    5.2.4Clear方法
    5.2.5Contains方法
    5.2.6CopyTo方法和ToArray方法
    5.2.7Stack类的实例:十进制向多种进制的转换
    5.3队列、Queue类以及Queue类的实现
    5.3.1队列的操作
    5.3.2Queue的实现
    5.3.3Queue类:实例应用
    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.6BitArray类
    6.6.1使用BitArray类
    6.6.2更多BitArray类的方法和属性
    6.7用BitArray来编写埃拉托斯特尼筛法
    6.8BitArray与数组在埃拉托斯特尼筛法上的比较
    小结
    练习

    第7章字符串、String类和StringBuioder类
    7.1String类的应用
    7.1.1创建String对象
    7.1.2常用的String类方法
    7.1.3Split方法和Join方法
    7.1.4比较字符串的方法
    7.1.5处理字符串的方法
    7.2StringBuilder类
    7.2.1构造StringBuilder对象
    7.2.2获取并且设置关于sbingBuildcr对象的信息
    7.2.3修改StringBuilder对象
    7.3String类与StringBuilder的性能比较
    小结
    练习

    第8章模式匹配和文本处理
    8.1正则表达式概述
    8.2数量词
    8.3使用字符类
    8.4用断言修改正则表达式
    8.5使用分组构造
    8.5.1匿名组
    8.5.2命名组
    8.5.3零宽度正向预搜索断言和零宽度反向预搜索断言
    8.6CapturesCollection类
    8.7正则表达式的选项
    小结
    练习

    第9章构建字典:DictionaryBase类和SortedList类
    9.1DictionaryBase类
    9.1.1DictionaryBase类的基础方法和属性
    9.1.2其他的DictionaryBase方法
    9.2泛型KeyValuePair类
    9.3Sorted[Jst类.。
    小结
    练习

    第10章散列和Hashtaboe类
    10.1散列概述
    10.2选择散列函数
    10.3查找散列表中数据
    10.4解决冲突.
    10.4.1桶式散列法
    10.4.2开放定址法
    10.4.3双重散列法
    10.5Hashtable类
    10.5.1实例化Hashtable对象并且给其添加数据
    10.5.2从散列表中分别检索键和数值
    10.5.3检索基于键的数值
    10.5.4Hashtable类的实用方法
    ]0.6Hashtable的应用:计算机术语表
    小结
    练习

    第11章链表
    11.1数组存在的问题
    11.2链表的定义
    11.3面向对象链表的设计
    11.3.1Node类
    11.3.2LinkedList类
    11.4链表设计的改进方案
    11.4.1双向链表
    11.4.2循环链表
    11.5使用Iteratot.类
    11.5.1新的LinkedList类
    11.5.2实例化Iterator类
    11.6泛型工,inkedL,ist类和泛型Node类
    小结
    练习

    第12章二叉树和二叉查找树
    12.1树的定义
    12.2二叉树
    12.2.1构造二叉查找树
    12.2.2遍历二叉查找树
    12.2.3在二叉查找树申查找节点和最大/最小值
    12.2.4从二叉查找树申移除叶子节点
    12.2.5删除带有一个子节点的节点
    12.2.6删除带有两个子节点的节点
    小结
    练习

    第13章集合
    13.1集合的基础定义、操作及属性
    13.1.1集合的定义
    13.1.2集合的操作
    13.1.3集合的属性
    13.2第一个用散列表的Set类的实现
    13.2.1类数据成员和构造器方法
    13.2.2Add方法
    13.2.3Remove方法和Size方法
    13.2.4Union方法
    13.2.5Intersection方法
    13.2.6Subset方法
    13.2.7Difference方法
    13.2.8测试CSet实现的程序
    13.3CSet类的BitArray实现
    13.3.1使用BitArray实现的概述
    13.3.2BitArray集合的实现
    小结
    练习

    第14章高级排序算法
    14.1希尔排序算法
    14.2归并排序算法
    14.3堆排序算法
    14.4快速排序算法
    14.4.1快速排序算法的描述
    14.4.2快速排序算法的代码
    14.4.3快速排序算法的改进
    小结
    练习

    第15章用于查找的高级数据结构和算法
    15.1AVL树
    15.1.1AVL树的基本原理
    15.1.2AVL树的实现
    15.2红黑树
    15.2.1红黑树规则
    15.2.2红黑树的插入
    15.2.3红黑树实现代码
    15.3跳跃表
    15.3.1跳跃表的基本原理
    15.3.2跳跃表的实现
    小结
    练习

    第16章图和图的算法
    16.1图的定义
    16.2由图模拟真实世界系统
    16.3图类
    16.3.1顶点的表示
    16.3.2边的表示
    16.3.3图的构造
    16.3.4图的第一个应用:拓扑排序
    16.3.5拓扑排序算法
    16.3.6拓扑排序算法的实现
    16.4图的搜索
    16.4.1深度优先搜索
    16.4.2广度优先搜索
    16.5最小生成树
    16.6查找最短路径
    16.6.1加权图
    16.6.2确定最短路径的Dikstra算法
    16.6.3Dikstra算法的代码
    小结
    练习

    第17章高级算法
    17.1动态规划
    17.1.1动态规划实例:计算斐波纳契数列
    17.1.2寻找最长公共子串
    17.1.3背包问题
    17.2贪心算法
    17.2.1贪心算法实例:找零钱问题
    17.2.2采用哈夫曼编码的数据压缩
    17.2.3用贪心算法解决背包问题
    小结
    练习

    参考文献
    索引
查看详情
系列丛书 / 更多
数据结构与算法:C#语言描述
数据挖掘导论
陈封能、斯坦巴赫、库玛尔 著;范明、范宏建 译
数据结构与算法:C#语言描述
UNIX环境高级编程(第2版)
[美]史蒂文斯、拉戈 著;尤晋元、张亚英、戚正伟 译
数据结构与算法:C#语言描述
计算机科学概论(第11版)
[美]J. Glenn Brookshear 著;刘艺 译
数据结构与算法:C#语言描述
计算机程序设计艺术:卷1:基本算法(第3版)
[美]高德纳(Donald E. Knuth) 著;李伯民、范明、蒋爱军 译
数据结构与算法:C#语言描述
数据挖掘与分析 概念与算法
吴诚堃 译
数据结构与算法:C#语言描述
计算机程序设计艺术・卷2:半数值算法(第3版)
[美]高德纳(Donald E.Knuth) 著;巫斌、范明 译
数据结构与算法:C#语言描述
计算机程序设计艺术 卷3 排序与查找(第2版)
高德纳(Donald、E.、Knuth 著;贾洪峰 译
数据结构与算法:C#语言描述
具体数学:计算机科学基础(第2版)
[美]葛立恒、[美]高德纳、[美]帕塔许尼克 著;张明尧、张凡 译
数据结构与算法:C#语言描述
UNIX网络编程 : 第2版. 第2卷, 进程间通信(中文版)
[美]史蒂文斯 著
数据结构与算法:C#语言描述
UNIX网络编程 卷1:套接字联网API(第3版)
[美]史蒂文斯 著
数据结构与算法:C#语言描述
电子商务:从愿景到实现(第3版)
[美]阿瓦德 著;干红华、蔡晓平 译
数据结构与算法:C#语言描述
UML面向对象建模与设计:第2版
[美]巴拉赫、[美]兰宝 著;车皓阳、杨眉 译
相关图书 / 更多
数据结构与算法:C#语言描述
数据传输原理
北京邮电学院数字通信教研室 编著
数据结构与算法:C#语言描述
数据治理实践者手记
苏振中
数据结构与算法:C#语言描述
数据传擒系统
[日]广田宪一郎等著《数据传输系统》翻组 译
数据结构与算法:C#语言描述
数据传输
J.R.戴维著《数据传输》翻组 译;[美]W.R.贝内特
数据结构与算法:C#语言描述
数据对话:建立你的数据流利度
(瑞士)马丁·埃普勒 法比耶纳 宾兹利
数据结构与算法:C#语言描述
数据结构高分(2025版 天勤3版) 大中专公共计算机 率辉 新华正版
率辉
数据结构与算法:C#语言描述
数据工程之道:设计和构建健壮的数据系统 [美]乔·里斯 [美]马特·豪斯利
[美]乔·里斯(Joe Reis),[美]马特·豪斯利(Matt Housley)
数据结构与算法:C#语言描述
数据结构与算法入门到提高(Python语言实现)
谭琨、韦韬 编著
数据结构与算法:C#语言描述
数据合规与网络安全风险防范
冯洋
数据结构与算法:C#语言描述
数据加密与PKI应用(微课版)
王秀英
数据结构与算法:C#语言描述
数据通信原理
[美]R.W.勒基等著成都电讯工程学院205教研组 译
数据结构与算法:C#语言描述
数据资产保护的合规要点与实务
辛小天,周杨,史蕾