1.连续输入和输出
栈：逆序
队列：顺序
2.非连续输入输出
出栈序列中每一个元素后面所有比它小的元素组成一个递减序列，如下图橙色的不符合出栈规律。
2.1合法出栈序列的个数
以K结尾的合法序列个数
f(n) = C(2n,n)/(n+1)
3.双端队列
双端队列允许两端都可以进行入队、出队操作的队列
输出受限的双端队列
一端删除、两端插入
输入受限的双端队列
一端插入、两端删除
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签