数据结构考研笔记之栈和队列（三）输出序列之出栈顺序

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

>>阅读原文<<