前言
书中,正则表达式、和散列表部分撰写内容不够丰富。通书更适合作为引入性的介绍、了解。
本书原版书名为:Data Structures and Algorithms Using C#。出版时间是2007年3月26日。当时.NetFramework的最新版本是3.0。因此有些数据结构类型是不包含之后.net framework版本新增的,比如集合数据类型。
原版pdf下载地址:
http://files.myopera.com/eketab02/blog/DATA.STRUCTURES.AND.ALGORITHMS.USING.Csharp.pdf?1348637854
本文,只是做一些记录、笔记,简洁明了的分类梳理。对各种数据结构类型的描述,并未记录在内,这些还是看书上的细细描述吧。暂十四章及其之后不列入笔记。
1. 链表部分可自行多做练习,尤其是循环链表。
2. 集合部分,由于是.net framework 3.5之前没有的,因此HashSet和SortedSet是参照MSDN增加的。
书中有诸多错误:p45,p54,p82,p106,p112,p120,p122,p131,p145,p171,p172。原版的一些错误在中文翻译版中已经纠正,但翻译版中仍然有些错误。有些可能是翻译原因,在文字的描述上可以不用太计较。
许多数据结构主要的设计目的,就是为了便于数据的有效存储、排序、查找等的处理工作。