考研数据结构大题（要求能手写出对应代码）

1.栈的顺序存储定义
2.栈的链式存储定义；栈的单向链定义
栈的双向链定义
3.栈的增删改查操作。
4.队列的顺序存储定义
5.队列的链式存储定义：队列的单向链定义
队列的双向链定义
6.栈，队列，数组，图，树的增删改查，判断是否为空，是否存满。
7.二叉树的代码定义
8.多叉树的链式代码定义
9.多叉树的链式定义中—孩子表示法
10.多叉树的链式定义中—孩子兄弟表示法
11.多叉树的顺序代码定义
12.多叉树的双亲表示法
13.树的先序遍历
14.树的中序遍历
15.树的后序遍历
16.树的层数遍历
17.树的递归法
18.图的增删改查
19.哈夫曼树的建立
20.哈夫曼树的查找代码
21.哈夫曼树的节点选择，怎么构造哈夫曼树（文字描述）
22.将0-1的二进制字符串翻译成哈夫曼树
23.树的并查集代码定义
24.树的手绘流程示意图
25.当树查完一个节点后，路径压缩的示意图
26.二叉查找树的代码定义
27.平衡二叉树的代码定义
28.二叉查找树和平衡二叉树对给定节点实现查找的代码
29.二叉查找树和平衡二叉树查找长度分析（从根节点点出发与根节点的对比次数）
30.对二叉查找树的插入代码
31.二叉查找树删除代码的手绘图示流程。以及分析是否插到叶子节点
32.二叉查找树当删除的不是叶子节点时该怎么进行处理（要么用前驱顶替，要么用后继顶替）
33.平衡二叉树插入元素后的手绘流程图（四种情况）
34.平衡二叉树删除元素后手绘流程图（四种情况）
猜题：可能考平衡二叉树的插入，题目可能是给一个元素序列让我们从0开始构建一颗平衡二叉树，依次插入某些元素，要求画出插入一个一个元素后的二叉树样子
35.prim算法代码
36.kruskal算法代码
猜题：带权无向图，让画出这个最小生成树的生成过程以及最终有可能生成几个最小生成树
如果题目让判断最小生成树的是否唯一，以及有没有多种形态的最小生成树，优先使用kruskal算法
37.最短路DJ算法代码
38.DJ算法文字描述给一个图，描述算法执行时每一轮执行的过程
39.DJ算法从顶点出发到任意其他点的路径
40.floyed算法代码：求出一个点到其他顶点的多元最短路径
41.拓扑排序：给定一个图进行文字描述算法每一轮的执行流程
42.拓扑排序代码实现
43.关键路径：文字描述有向无环图
44.关键路径画出哪个点到哪个点的距离最短（技巧，起点到终点最长的路径称为关键路径）
45图的顺序存储代码
46.图的邻接矩阵代码
47.图的链式存储代码
48.图的邻接表代码
49.图的邻接表+十字多重表
50.图中的邻接矩阵和单纯的图手绘
51顺序查找算法代码
52.分块查找算法代码
53.折半查找算法代码
54树型查找算法代码
55.二叉树查找代码
56.平衡二叉树查找代码
57.红黑树代码查找
58.分析ASL成功查找时时空复杂度，
59.分析ASL失败时查找的时空复杂度
60.KMP算法：给定一个next数组，问查找到子串时，对比了几次字符
61.散列表代码
62.拉链法的散列表struct体构造
63.十大排序算法代码
64.特别注意，希尔排序，基数排序，堆排序三大算法的稳定性，手绘算法流程图。