摘要：
总体来说，这是本简约而不简单的书。本书的特色在于每讲解完一种数据结构后给出了该数据结构的一些应用；排序一章的讲解尤为精彩；之于算法部分，则略显单薄，想另外参考CLRS。 本书开篇提出的问题很有意思：如何寻找N个数中的第k个最大者。解决方法一是将N个数放入一个数组递减排序，然后返回位置k上的元素；解决方法二是先把前k个元素读入数组并递减排序，接着再将剩下的元素逐个读入，读入时若小于数组第k个元素则忽略，否则将其放到正确位置并挤出数组中最小的元素。但这两种方法在大规模输入中消耗时间很长，并不理想。 关于数据结构的应用 链表：多项式——两个多项式的加法、乘法 基数排序——桶排序的推广，即多趟桶排序. 阅读全文
