考研数据结构重点知识概要总结

总结完整的数据结构考研重点概要！！！ 数据结构从难度上分4个层次： 1）基本概念，基本算法的思想，基本算法的操作执行步骤。 2）基本数据类型定义的算法，基于数据结构类型的常见操作算法如：遍历，插入，删除等。相关算法数学复杂度的计算，例如：求顺序进栈的出栈顺序数。 3）程序伪代码算法，查找，排序，相关算法，还有经典算法如 prim，dijkstra ，floyd等经典算法，贪心算法，kmp等。还有相关算法复杂度计算。 4）给出现实世界的一些问题，要求使用数据结构相关算法解决。这个难度是比较大的，通常在北大的考研题中出现。例如：有1000个苹果和10个箱子，问：如何将苹果放到箱子里就可以让别人拿走箱子就得到他想要的苹果数。现在统考应该不会太难。