问题
填空题
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是 【3】 。
答案
参考答案：大于3
解析： 栈的操作原则“后进先出”，队列的操作原则“先进后出”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是：e2、e4、e3、e6、e5、 e1。为得到出栈顺序为e2、e4、e3、e6、e5、e1。则入栈操作应为e1、e2进栈，e2出栈。(进栈后有e1、e2，出栈后仅有e1) e3、e4进栈，e4、e3出栈。(进栈后有 e1、e3、e4，出栈后仅有e1) e5、e6进栈，e5、e6、e1出栈。(进栈后有el、e5、 e6，出栈后为空)。