思维导图：
双端队列的定义：
考点：
栈的输出序列合法性判断
出栈元素之前的序列已经固定。例如第一个是4出栈，那么123的顺序就已经确定了。
输入受限的双端队列的输出序列合法性判断
出栈元素之前的序列已经固定。例如第一个是4出栈，那么123的顺序就已经确定了。只考虑如何出栈即可。
输出受限的双端队列的输出序列合法性判断
出栈元素之前的序列未固定。例如第一个是4出栈，那么123的顺序无法确定。但是由于只能一端进行输出操作，所以实际额存放序列与所示序列相同，即若想要输出的序列未4321，则队列中实际存放的序列也是4321。那么你只需要判断如何输入可以达到这样的序列，若达不到就说明无法实现这样的出队序列
446
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
