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

参考答案：

大于3

● 参考解析

栈的操作原则“后进先出”，队列的操作原则“先进后出”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是：c2、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，出栈后为空)。

相关题目:

[填空题] Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的【6】特点。
[填空题] 本题定义了一个长度为10的boolean型数组，并给数组元素赋值，要求如果数组元素下标为奇数，则数组元素值为false，否则为true。 public class java1 public static void main(String[] args) boolean b[]=______; for(int i=0; i＜10; i++) if(______) b[i]=false; else ______; for(int i=0; i＜10; i++) System
[填空题] 在运行时，由java解释器自动引入，而不用import语句引入的包是【8】。
[填空题] 将整个软件划分成若干单独命名和可编址的部分，称之为【4】。
[填空题] 某二叉树中度为2的结点有18个，则该二叉树中有【1】个叶子结点。

微信端

推荐题目

● [问答题] 本题的功能是读入运行...
● [单项选择题] 设有说明double(*p...
● [单项选择题] 执行下面程序后，结...
● [单项选择题] 下列语句输出结果...
● [单项选择题] 下列不属于Java语...
● [填空题] E-mail地址由用户名和...
● [单项选择题] 下列代表十六进制...
● [填空题] 可以把具有相同属性的...

当前位置：IT认证＞软件水平

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

相关题目:

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