设栈S和队列Q的初始状态都为空 元素A B C D E F依次通过栈S 一个元素出栈后即进入队列Q 若6个元
已帮助 人
设栈S和队列Q的初始状态都为空，元素A,B,C,D,E,F依次通过栈S,一个元素出栈后即进入队列Q，若6个元素出队的序列是BDCFEA，则栈的容量至少应该存 元素？
A．5
B．2
C．4
D．3
回答
共1条回复-
C 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag,则栈S的容量3