【NOIp复习】数据结构复习列表

1. 栈
   
   • 数制转换
   • 判断回文数
   • 后序表达式
2. 队列
   
   • 搭档问题
   • 封闭面积问题
3. 链表
4. 树
   
   • 二叉树（性质、存储方式、前中后序遍历、递归建树）
   • 二叉查找树
   • 最优二叉树
   • 哈夫曼编码
   • 堆排序
   • 优先队列
5. 图
   
   • 最小生成树
   • 次小生成树
   • 最短路
6. 哈希表
7. 并查集
8. 线段树
   
   • 树状数组
9. 二分图
   
   • 二分图最大匹配
   • 最小边覆盖
   • 最小点覆盖
   • 最小路径覆盖
   • 最佳匹配问题