问题
单项选择题
设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5、e6 依次通过栈 S，一 个元素出栈后即进入队列 Q，若六个元素出队的顺序是 e2、e4、e3、e6、e5、e1，则栈 S 的容量至少应该是______。
A．6
B．4
C．3
D．2
答案
参考答案：C
解析：栈的特点是先进后出，由出栈顺序 e2、e4、e3、e6、e5、e1 可知：e2 出栈前，栈里的元素为 e2、e1，共 2 个元素；e4 出栈前，栈里的元素为 e4、e3、e1，共 3 个元素；e3 出栈前，栈里的元素为 e3、e1，共 2 个元素；e6 出栈前，栈里的元素为 e6、e5、e1，共 3 个元素； e5 出栈前，栈里的元素为 e5、e1，共 2 个元素； 毫无疑问，栈的最小容量应为 3。