设栈S和队列Q的初始状态为空 元素e1 e2 e3 e4 e5 和e6依次通过栈S 一个元素出栈后即进入队列Q 若
队列,元素,状态
已帮助 人
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）。A．6B．4C．3D．2
-
参考答案：C栈为先进后出的线性表，队列为先进先出的线性表，因此出队的顺序应该是出栈的顺序，因此出栈的顺序应该是e2，e4，e3，e6，e5，e1，由这个顺序我们可以知道，栈至少有容纳了e6，e5，e1的时刻，所以其容量至少是3。