数据结构与算法分析 Java语言描述 读后感

因为最近需要复习数据结构与算法，所以网上搜索了下这方面的经典书籍。这本书的C语言版本高居榜首，获得一致好评，正好该书又有Java语言的版本，就买来拜读一下。前后大概花了1个月的时间将该书看了两遍，书中的主要数据结构都敲代码实现了一遍，现在算是将以前的数据结构课程都回忆了起来，对比当时上学用的谭浩强的那本数据结构教程，真是天壤之别。有时间的话可以在这本书的基础上看一下<<算法导论>>。

这笨书确实是很好的数据结构与算法分析的最佳入门教程，不过看这本书还是要有点数据结构的基础。通过Java语言描述，讨论了主要的数据结构：表、栈、队列、树、散列、优先队列、不相交集合和图；同时讨论了经典的排序算法：插入排序、希尔排序、堆排序、归并排序、快速排序；介绍了5种常用算法：贪婪算法、分治算法、动态规划、随机化算法、回溯算法；并讨论了Java Collection中相关数据结构的实现：ArrayList、LinkedList、TreeSet、TreeMap、HashSet、HashMap、PriorityQueue。