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

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