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