设栈S和队列Q的初始状态为空 元素e1 e2 e3 e4 s5和e6依次通过栈S 一个元素出栈后即进入队列Q 若6
队列,元素,状态
已帮助 人
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、s5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
请帮忙给出正确答案和分析，谢谢！
-
正确答案：大于3
大于3 解析：栈的操作原则”后进先出”，队列的操作原则”先进后山”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是：e2、 e4、e3、e6、e5、e1。为得到出栈J顷序为e2、 e4、e3、e6、e5、e1。则入栈操作应为e1、e2进栈，e2出栈。(进栈后有e1、e2，出栈后仅有e1)e3、e4进栈，e4、e3出栈。(进栈后有 e1、e3、s4，出栈后仅有e1)e5、e6进栈， e5、c6、e1出栈(进栈后有e1、e5、e6，出栈后为空)。