输出序列 1.连续输入和输出2.非连续输入输出2.1合法出栈序列的个数 3.双端队列 1.连续输入和输出 栈:逆序 队列:顺序 2.非连续输入输出 出栈序列中每一个元素后面所有比它小的元素组成一个递减序列,如下图橙色的不符合出栈规律。 2.1合法出栈序列的个数 以K结尾的合法序列个数 f(n) = C(2n,n)/(n+1) 3.双端队列 双端队列允许两端都可以进行入队、出队操作的队列 输出受限的双端队列 一端删除、两端插入 输入受限的双端队列 一端插入、两端删除