2021 数据结构期末知识点
1. 算法的时间复杂度分析
2. 线性表的顺序表示和实现（数组的插入、删除）
3. 带头结点的单链表的基本操作（链表的插入和删除）
4. 两个有序数组的合并
5. 栈的基本操作
6. 栈的应用及递归思想（进制转换，括号匹配，求
阿克曼函数
）
7. 循环队列的基本操作
8. 链队列的基本操作
9. 串的模式匹配算法
10. KMP 中会求 next 数组的值
11. 二叉树的性质，满二叉树和完全二叉树
12. 二叉链表存储二叉树
13. 二叉树的先序遍历、中序遍历和后序遍历
14. 根据先序和中序或中序和后序 推算出二叉树（神奇办法解决）
15. 遍历算法的应用（求二叉树的结点个数，求二叉树的深度等）
16. 二叉树的中序线索二叉树（按中序遍历序列加相应线索）
17. 哈夫曼树的定义，构造哈夫曼树，哈夫曼编码，树的带权路径长度 WPL
18. 树转换成二叉树的方法（左孩子右兄弟）
19. 图的定义和基本术语，图的邻接矩阵表示
