851回忆录

8天，确保我一定会什么!
知道自己会什么，自己不会什么，哪部分一定会默写（1），哪部分默写手生（2），哪部分基本放弃（3）。

1，数据结构:
（1）基础定义：
a)什么是数据类型、数据结构三要素并展开解释、算法定义及特点、时间复杂度。
（2）线性表：
b)线性表的定义和具有什么特点？
c)线性表的顺序结构的定义、链式结构的定义、节点的增加查找删除、头插法、尾插法。（代码默写）
d)顺序表有序去重、链表有序去重、链表无序去重、链表逆置、链表奇偶分离（头尾混合）（代码默写）
（3）队列、栈
a) 什么是队列、什么是栈分别具有什么特点？
b) 队列的定义、出队入队，栈的定义、出栈、入栈（代码默写）
c) 判断输入顺序是否满足栈的操作条件（思路默写）
（4）树：
a) 什么是树？树的存储结构和方式有哪些？什么是二叉树？什么是满二叉树、完全二 叉树及特点？什么是排序树？什么是平衡二叉树？什么是哈夫曼树及生成步骤？
b) 树的前中后遍历（递归、非递归），层序遍历，逆波兰表达式的生成，逆波兰表达 式求值，判断是否是二叉排序树，判断是否是满二叉树，判断是否是平衡二叉树， 判断是否是满二叉树，判断是否是完全二叉树，判断树是否是对称的，求树的深度， 求树的宽度，在二叉排序树种找指定节点，生成二叉排序树，由先序和中序生成树， 由满树的先序生成后序；（代码默写）
c) 手动建立平衡二插排序树，手动生成哈夫曼树（思路默写）
（5）图:
a) 什么是图？
B) BFS、DFS、最小生成树prim/kruskal、最短路径Dijkstra、如何生成拓扑排序、什么 是AOE/AOV、什么是AOE的关键路径及如何求关键路径（思路默写）
（6）排序：
a) 双向冒泡、快速排序、归并排序、希尔排序、插入排序、折半排序、堆排序（代 码默写）（思路默写）
2，算法:动态规划、贪心、递归与分治
3，C++: