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

数据结构与算法(C#语言描述) ---by Michael McMillan 人民邮电出版社

这本书是我4月份买的，陆陆续续一直看到现在。当时市面上没有C#数据结构的教材，所以学习C#的数据结构用的是我大2时的教材《数据机构（C++)》叶核亚版，去年用了一个寒假的时间才把那本书的代码用C#写一次，里面的习题都没有做，就是实现了几个基本的数据结构。后来又把《java2实用教程》里的题目写了次，才觉得自己稍微会用C#写点程序了。以前的代码都在博客园上，现在感觉大本营也不错。这一篇纯粹是为了骗那5个积分。所以没什么实质内容，就是罗列下以后要写的东西。

全书17章

1 Collections类、泛型类和Timing

2 数组和ArrayList

3 基础排序算法

4 基础查找算法

5 栈和队列

6 BitArray类

7 字符类、String类和StringBuilder类

8 模式匹配和文本处理

9 构建字典：DictionaryBase类和SortedList类

10 散列和Hashtable类

11 链表

12 二叉树和二叉查找树

13 集合

14 高级排序算法

15 用于查找的高级数据结构和算法

16 图和图的算法

17 高级算法

我现在才看到12章，里面有不少有意思的习题，大部分比较简单，但有的比较难，也可能是自己思路不对。网上基本没有现成的答案，想找也找不到，郁闷。原书中代码有一点小错误，看书的时候最好能自己敲一遍代码。虽然作者说是分析微软的.NET Framework现成的数据结构类，但是他尽挑点容易的分析，难的结构就没有代码，自己用Refector去看也看不懂，真是恼火。骗分结束，文章等有心情再写咯。