您的位置: 首页 > 文章 > 数据结构考研笔记之栈和队列(三)输出序列之出栈顺序 数据结构考研笔记之栈和队列(三)输出序列之出栈顺序 分类: 文章 • 2023-11-18 09:21:10 输出序列 1.连续输入和输出 2.非连续输入输出 2.1合法出栈序列的个数 3.双端队列 1.连续输入和输出 栈:逆序 队列:顺序 2.非连续输入输出 出栈序列中每一个元素后面所有比它小的元素组成一个递减序列,如下图橙色的不符合出栈规律。 2.1合法出栈序列的个数 以K结尾的合法序列个数 f(n) = C(2n,n)/(n+1) 3.双端队列 双端队列允许两端都可以进行入队、出队操作的队列 输出受限的双端队列 一端删除、两端插入 输入受限的双端队列 一端插入、两端删除