第一章
题单介绍
# [返回目录](https://www.luogu.com.cn/training/441063)
## 1.1 链表
### 例1.1 [约瑟夫问题](https://www.luogu.com.cn/problem/P1996)
#### 课后习题:
[力扣链表题单](https://leetcode.cn/tag/linked-list/problemset/)
[P1160 队列安排](https://www.luogu.com.cn/problem/P1160)
## 1.2 队列
### 例1.2 [机器翻译](https://www.luogu.com.cn/problem/P1540)
### 例1.3 [滑动窗口/单调队列](https://www.luogu.com.cn/problem/P1886)
### 例1.4 [Max sum](https://acm.hdu.edu.cn/showproblem.php?pid=1003)
#### 课后习题:
##### 单调队列简单题:
[P1440 求m区间内的最小值](https://www.luogu.com.cn/problem/P1440)
[P2032 扫描](https://www.luogu.com.cn/problem/P2032)
[P1714 切蛋糕](https://www.luogu.com.cn/problem/P1714)
[P2629 好消息，坏消息](https://www.luogu.com.cn/problem/P2629)
[P2422 良好的感觉](https://www.luogu.com.cn/problem/P2422)
[P1540 [NOIP2010 提高组] 机器翻译](https://www.luogu.com.cn/problem/P1540)
##### 单调队列优化DP:
[P3957 [NOIP2017 普及组] 跳房子](https://www.luogu.com.cn/problem/P3957)
[P1725 琪露诺](https://www.luogu.com.cn/problem/P1725)
##### 二维队列:
[P2776 [SDOI2007] 小组队列](https://www.luogu.com.cn/problem/P2776)
## 1.3 栈
### 例1.5 [Text Reverse](https://acm.hdu.edu.cn/showproblem.php?pid=1062)
### 例1.6 [[USACO09MAR] Look Up S](https://www.luogu.com.cn/problem/P2947)
#### 课后习题:
[P5788 【模板】单调栈](https://www.luogu.com.cn/problem/P5788)
[P1449 后缀表达式](https://www.luogu.com.cn/problem/P1449)
[P1739 表达式括号匹配](https://www.luogu.com.cn/problem/P1739)
[P1981 [NOIP2013 普及组] 表达式求值](https://www.luogu.com.cn/problem/P1981)
[力扣栈题单](https://leetcode.cn/tag/stack/problemset/)
## 1.4 二叉树和哈夫曼树
### 例1.7 [Entropy](http://poj.org/problem?id=1521)
#### 课后习题:
[hdu 2527 Safe Or Unsafe](https://acm.hdu.edu.cn/showproblem.php?pid=2527)
[P1087 [NOIP2004 普及组] FBI 树](https://www.luogu.com.cn/problem/P1087)
[P1030 [NOIP2001 普及组] 求先序排列](https://www.luogu.com.cn/problem/P1030)
[P1305 新二叉树](https://www.luogu.com.cn/problem/P1305)
[P1229 遍历问题](https://www.luogu.com.cn/problem/P1229)
[P5018 [NOIP2018 普及组] 对称二叉树](https://www.luogu.com.cn/problem/P5018)
[P5597 【XR-4】复读](https://www.luogu.com.cn/problem/P5597)
[P2168 [NOI2015] 荷马史诗](https://www.luogu.com.cn/problem/P2168)
## 1.5 堆
### 例1.8 [【模板】堆](https://www.luogu.com.cn/problem/P3378)
#### 课后习题:
[P3378 【模板】堆](https://www.luogu.com.cn/problem/P3378)
[P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G](https://www.luogu.com.cn/problem/P1090)
[P1168 中位数](https://www.luogu.com.cn/problem/P1168)
[P2085 最小函数值](https://www.luogu.com.cn/problem/P2085)
[P2827 [NOIP2016 提高组] 蚯蚓](https://www.luogu.com.cn/problem/P2827)
[P3045 [USACO12FEB] Cow Coupons G](https://www.luogu.com.cn/problem/P3045)