设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。
- A.1
- B.2
- C.3
- D.4
正确答案及解析
正确答案
C
解析
出队的顺序也是出栈的顺序，由此顺序可以推出栈的容量最小值。
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。
出队的顺序也是出栈的顺序，由此顺序可以推出栈的容量最小值。
