低年级组集训 第三周：数据结构
题单介绍
## 一、线性表
题单：
* [P3613 【深基15.例2】寄包柜](https://www.luogu.com.cn/problem/P3613)（Vector的应用）
* [P1449 后缀表达式](https://www.luogu.com.cn/problem/P1449)（栈的应用）
* [P4387 【深基15.习9】验证栈序列](https://www.luogu.com.cn/problem/P4387)（栈的深入理解）
* [P1540 [NOIP2010 提高组] 机器翻译](https://www.luogu.com.cn/problem/P1540)（队列）
* [P1160 队列安排](https://www.luogu.com.cn/problem/P1160)（链表）
## 二、二叉树与堆（优先队列）
题单：
* [P4913 【深基16.例3】二叉树深度](https://www.luogu.com.cn/problem/P4913)（二叉树的建立与遍历）
* [P4715 【深基16.例1】淘汰赛](https://www.luogu.com.cn/problem/P4715)（满二叉树）
* [P1305 新二叉树](https://www.luogu.com.cn/problem/P1305)（二叉树遍历）
* [P1030 [NOIP2001 普及组] 求先序排列](https://www.luogu.com.cn/problem/P1030)（二叉树遍历）
* [P5076 【深基16.例7】普通二叉树（简化版）](https://www.luogu.com.cn/problem/P5076)（二叉搜索树）
* [P1090 [NOIP2004 提高组] 合并果子](https://www.luogu.com.cn/problem/P1090)（学完贪心后，该来学数据结构了）
* [P1168 中位数](https://www.luogu.com.cn/problem/P1168)（堆的一个应用）
* [P2085 最小函数值](https://www.luogu.com.cn/problem/P2085)（归并排序的扩展：多路归并）
## 三、并查集
题单：
* [P1551 亲戚](https://www.luogu.com.cn/problem/P1551)（并查集基础）
* [P1536 村村通](https://www.luogu.com.cn/problem/P1536)（并查集应用）
## 四、哈希表，map与set的使用
题单：
* [P3370 【模板】字符串哈希](https://www.luogu.com.cn/problem/P3370)
* [P3405 [USACO16DEC]Cities and States S](https://www.luogu.com.cn/problem/P3405)
* [P5250 【深基17.例5】木材仓库](https://www.luogu.com.cn/problem/P5250)（set的应用）
* [P5266 【深基17.例6】学籍管理](https://www.luogu.com.cn/problem/P5266)（map的应用）
## 五、ST表、树状数组
题单：
* [P3865 【模板】ST 表](https://www.luogu.com.cn/problem/P3865)
* [P2880 [USACO07JAN] Balanced Lineup G](https://www.luogu.com.cn/problem/P2880)
* [P3374 【模板】树状数组 1](https://www.luogu.com.cn/problem/P3374)
* [P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372)