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

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

admin2009-01-19  79
问题 设栈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。则入栈操作应为el、d进栈，e2出栈。(进栈后有e1、e2，出栈后仅有e1)e3、e4进栈，c4、c3出栈。(进栈后有e1、e3、e4，出栈后仅有e1)e5、e6进栈，e5、e6、e1出栈。(进栈后有e1、e5、e6，出栈后为空)。
转载请注明原文地址:https://www.kaotiyun.com/show/rk5p777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)