设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。

admin2013-05-12  26

问题 设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【  】。

选项

答案大于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出栈(进栈后有e1、e5、e6,出栈后为空)。
转载请注明原文地址:https://kaotiyun.com/show/Wmrp777K
0

最新回复(0)