3.6 双端队列

双端队列

前提概要：

栈：只允许从一端插入和删除的线性表

队列：只允许从一端插入、另一端删除的线性表

双端队列：只允许从两端插入、两端删除的线性表

1. 双端队列：只允许从两端插入、两端删除的线性表
2. 输入受限的双端队列：只允许从一端插入、两端删除的线性表
3. 输出受限的双端队列：只允许从两端插入、一段删除的线性表

考点：判断输出序列合法性

若数据元素输入序列为：1，2，3，4，则哪些输出学列是合法的，那些是非法的？

卡特兰数：（可以计算出栈中的合法出栈顺序的组合个数）
KaTeX parse error: Undefined control sequence: \C at position 20: …ac{1}{n+1}\cdot\̲C̲^n_{2n}
对于受限端队列，先考虑受限端的情况

常考选择题

上海理工数据结构没有选择题，稍微知道一下就行了