文章目录
- 什么是双端队列
- 三大分类(受限双端队列）
什么是双端队列
双端队列：允许在两端（队头、队尾） 都进行插入和删除操作的线性表。 
三大分类(受限双端队列）
| 标准双端队列 | 两端都可插入 | 两端都可删除 |
| 输入受限的双端队列 | 只能从一端插入（如队尾） | 两端都可删除 |
| 输出受限的双端队列 | 两端都可插入 | 只能从一端删除（如队头） |
n 个不同元素进栈，出栈元素不同排列的个数为：
1
n
+
1
C
2
n
n
\\frac{1}{n+1} C_{2n}^{n}
n+11C2nn 栈中合法的序列，双端队列中也一定合法。
实际中可画图模拟判断序列是否合法。
