信管网试题内容

试题内容

设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S，要求每个元素出栈后立即进人队列Q，若7个元素出队的顺序是b d f e c a g，则栈S的容量至少应该是(  )
A.5
B.4
C.3
D.2