设栈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的容量至少应该是().
答案
答案是3
设栈长度为s,起始为0
因为栈后进先出,队列先进先出.
又因为元素E1..E6是顺序入栈,那么分析过程如下:
按照出栈过程分析,因为给定出栈顺序:E2,E4,E3,E6,E5,E1,
E2要进栈,所以E1必须进栈,进栈顺序:E1,E2,所以s为2
下面E2出栈,打印出E2,剩余结果为E4,E3,E6,E5,E1,
因为E2出栈了,所以当前栈容量为2,但是只是用了1个,存放E1,下面继续
E3进栈,E4进栈,此时s为3,根据出栈结果,那么E4出栈,E3出栈,此时栈容量为3
但是只有E1在栈中,剩余结果为E6,E5,E1,
同理,E5进栈,E6进栈,此时栈被填满,容量为3,后E6出栈,E5出栈,E1出栈,栈空,容量为3.所以S的容量至少为3.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 介绍自己的作文,200—300字
- 1.方程X+2Y+Z=5的正整数解为.
- 英语翻译
- 今天下了一天的雨 英语怎么说
- 有1个红球,2个黄球和3个蓝球,从中取4个球,其中至少两个蓝球,有多少种取法?
- 函数y=lg(3-4x+x2)的定义域为M,函数f(x)=4x-2x+1(x∈M). (1)求M; (2)求函数f(x)的值域; (3)当x∈M时,若关于x的方程4x-2x+1=b(b∈R)有实数根,
- 在压强为101Pa时,下列物质的熔点,沸点如下表:
- 义务教育法主要有哪些内容啊?
- How terrible it is for a beautiful _____ like her!So she will _____ something healthy to do next wee
- You are right indeed,i am agree with you,i really like this article ,i ensure you will find out the
热门考点
- 玄奘和鉴真的区别
- 《江城子·密州出猎》运用的三个典故是?
- 数列{a(右下角标n)}是等差数列,a(右下角标2)=6,a(右下角标5)=18;数列{b(右下角标n)}的前n项和是T(右下角标n),且T(右下角标n)+½b(右下角标n)=1.
- 已知抛物线y=-x^2-2x+a(a>0)与y轴相交于点A,顶点为M.直线y=1/2z+1/2a与x轴相交于
- 一个长方形,如果长不变,宽增加4米,面积就增加28平方米,如果长增加3米,面积就增加12平方米.这个长方形原
- 铁与稀硫酸的实验现象的原因
- 计算式0.1246×40.11×(21.22-16.18)应取几位有效数字,为什么是三位?
- 应用戴维宁定理计算1Ω电阻中的电流
- 一个挂钟的长12cm,分针长16cm,1小时分针尖端走过了()厘米,分针扫过的面积有()平方厘米
- 甲乙两车从ab两地同时开出,相向而行,两车的速度和两地距离