数据结构期末复习资料

山东大学的期末复习资料里，这份数据结构复习.zip挺实用的。里面的山大历年出题思路.doc就是那种一看就知道是老司机总结出来的内容——真题套路、重点预测，全都有。还有一份“数据结构”的文件，十有八九是真题合集，刷起来效率贼高。

线性结构的操作逻辑，比如链表的增删查，复习起来其实挺枯燥的，但有题配着练就不一样了。尤其是像双链表和循环链表这种，不搞懂它的指针前后关系，题做着就迷。

树这块别绕路，二叉树遍历是必考。建议你看下前序、中序、后序的写法，多敲几遍代码，顺便理清楚递归和非递归的区别，效率差挺多的。哦对，平衡树和堆也得过一遍，考点常出现。

图论和排序更是复习重点。像DFS、BFS、最短路径算法这类，不看题做题根本记不牢。尤其是Dijkstra和Floyd，考法还挺灵活。

查找和哈希表这部分常跟时间复杂度绑在一块儿考，B 树、B+树理解起来抽象，多看看例题有用。哈希冲突也别落下，线性探测、链地址法这些得记清。

就是动态规划和分治了，像最长公共子序列、背包问题这些，状态转移方程是关键，理清楚之后就不难了。建议把典型题刷个遍，熟能生巧。