问题
单项选择题
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e3、e4、e5、e6、e1，则栈S的容量至少应该是( )
A．6
B．4
C．3
D．2
答案
参考答案：C
搜题请搜索小程序“爱下问搜题”
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e3、e4、e5、e6、e1，则栈S的容量至少应该是( )
A．6
B．4
C．3
D．2
参考答案：C