数据结构我强烈推荐天勤。
王道的特点是,知识讲解较少,题量很大,很多东西点到为止,讲了和没讲一样。
天勤的特点是知识点讲解很全面,题量适中。
我同时买了王道和天勤,但是先看了王道,王道中很多都是伪代码,我又翻了天勤,写得很详细,后来就一直在看天勤。王道当作一本练习。
几个重要的考点,王道和天勤有明显区别,
比如,关于树的,二叉树非递归前中后序遍历代码;关于图的,DFS和BFS的代码、求最小生成树(普利姆和克鲁斯卡尔)、最短路径(迪杰斯特拉、佛洛依德)以及关键路径;关于查找的,B树的插入和删除、模式匹配算法(kmp);关于排序的,内部排序的原理和代码、外部排序举例,都是天勤更详细。王道的特点就题特别多。
有几个点两本书都写得不多:广义表的getHead与getTail操作,十字链表和邻接多重表的构造。
最好,有时间的话,两个结合起来一起看。时间不多,看天勤就够了
关于排序那章的时间复杂度和稳定性,看天勤有意外收获