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