成功加入购物车
[美] 麦克米伦 (McMillan M) 著; 吕秀锋 、 崔睿 译 / 人民邮电出版社 / 2009-05 / 平装
售价 ¥ 49.00
品相 八五品品相描述
优惠 满包邮
延迟发货说明
上书时间2021-06-05
卖家超过10天未登录
数据结构与算法:C#语言描述
《数据结构与算法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章数组和ArrayList2.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用贪心算法解决背包问题小结练习参考文献索引
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30