设栈S和队列Q的初始状态均为空，元素a，b，c，d，E，f，g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，E，a，g，则栈S的容量至少是（）。
设栈S和队列Q的初始状态均为空，元素a，b，c，d，E，f，g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，E，a，g，则栈S的容量至少是（）。
A、1
B、2
C、3
D、4
正确答案：3
设栈S和队列Q的初始状态均为空，元素a，b，c，d，E，f，g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，E，a，g，则栈S的容量至少是（）。
A、1
B、2
C、3
D、4
正确答案：3
相关答案
热门答案