数据结构期末速成

数据结构速成

仅供参考，适合只会一点点的同学进行期末速成，去年（24年春）照着这些题目学习速成，差不多能考及格分

能找到最新的是21年数据结构往年题目，其他的大多是17，18年，参考价值较小

基础知识：

最起码的栈，链表，队列这些还是需要掌握（一般的增删改查操作要会手写相关的代码，代码大题可能会考得比较多）

排序题型：

基础的冒泡，插入、归并等排序方法要做了解（可以参考这个视频---07归并排序_哔哩哔哩_bilibili所在的合集）

平衡二叉树（AVL）的构造，插入和节点的删除：平衡二叉树（AVL）的构造，插入和节点的删除—数据结构与算法—个人总结做题必备一看就懂_哔哩哔哩_bilibili

如何通过两种遍历方法构造二叉树并且求出另一种遍历方法：如何通过两种遍历方法构造二叉树并且求出另一种遍历方法_哔哩哔哩_bilibili

根据二叉树遍历构造二叉树：根据二叉树遍历 确定 唯一一颗二叉树。简单技巧！_哔哩哔哩_bilibili

至于给定二叉树写出前中后序遍历结果，只需要在节点左画杠，下画杠，右画杠，然后用笔沿着树画线，穿过杠的顺序就是遍历结果

树、二叉树、森林直接的转换：【数据结构】树、二叉树、森林直接的转换_哔哩哔哩_bilibili

广义表 求表头，表尾，长度，深度：数据结构 广义表 求表头，表尾，长度，深度_哔哩哔哩_bilibili

哈夫曼树：数据结构——五分钟搞定哈夫曼树，会求WPL值，不会你打我_哔哩哔哩_bilibili

哈希查找，拉链法和线性探测法构造哈希表并求平均查找长度：数据结构大题—哈希查找，拉链法和线性探测法构造哈希表并求平均查找长度，例题逐步详细讲解-快速掌握版_哔哩哔哩_bilibili

堆排序 小根堆的建堆与调整堆：王道数据结构 课后练习作业 堆排序 小根堆的建堆与调整堆_哔哩哔哩_bilibili

前后缀表达式计算：秒杀系列 - 前后缀表达式计算_哔哩哔哩_bilibili

中缀转前后缀：2分钟秒杀-中缀表达式转前后缀表达式_哔哩哔哩_bilibili

手写迪杰斯特拉-Dijkstra：【全网第二清晰】手写迪杰斯特拉-Dijkstra（考试用）_哔哩哔哩_bilibili

时间较为充裕，可以去看看数据结构期末常考12题合集（数据结构期末常考12题（上）_哔哩哔哩_bilibili）

如果出题风格变化不大，且不是很追求高分，掌握这些知识点，总共花一两天时间看看题型，突击一下，一般足够及格，如果想追求高分，还需要自己多加努力进行学习、复习

大家也可以从往年题照片中看出这些速成题目适不适合自己所在院校