永发信息网

c语言的 进,关于栈的题目

答案:2  悬赏:0  手机版
解决时间 2021-03-21 04:01
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
A.e3,31,e4,e2 B.e2,e4,e3,e1 C.e3,e4,e1,e2 D.任意顺序

答案为什么选b???能通俗详细点解释不??
最佳答案
栈是先进后出,答案A中,出来e3表示压栈是e1,e2,e3,e3出来之后,栈里面有e1,e2,这时候无论怎样也不可能是e1的,因为e2还在里面。C中一样的道理,e3出来之后,e1是不可能在e2之前出来的。B中e2出来表明栈中有e1,之后e3,e4压栈,这个时候栈中是e1,e3,e4出栈的顺序就是e4,e3,e1了。
全部回答

你依次考虑出栈的元素 b,d,c,f,e,a 每一个元素出栈时,连同其本身在内,还有多少个元素在栈里面的,对应这些值的最大值,就是栈的至少容量。因为如果少于这个容量,栈将无法容纳每一个出栈元素所需要的空间。

这个例子中,这个最大值就是元素 d 出栈时,连同  d 本身在内,还有 a、c、d  3个元素在栈中(b已经出栈),所以,这个题目的答案就是 3

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
求推荐点玄幻无敌爽文,不要太压抑的,最高带
纳雍县茂源运输有限责任公司在哪里啊,我有事
建筑资质和土方市政资质一样吗?可以接土方的
20岁的女生适合什么香水
各位朋友.哈士奇一个月要吃我多少钱的食物
炖排骨什么时候放盐合适
南方人坐月子用来熬汤洗澡的植物叫什么名字
在家点七星油灯,就是有七个灯芯的油灯在,风
刷机后怎么开机
三峡文言文中作者从那几个方面写三峡三势之高
美银房地址在什么地方,想过去办事
伯胺氮在碱性条件下能带负电荷吗
CSOL怎么退出房间啊到大厅啊,我每次按结束都
用咕咚运动走路显示不出来步数
NO+Ca(OH)2反应?
推荐资讯
成都初升高调剂生和统招生什么区别
肯客基这个地址在什么地方,我要处理点事
孔子登山,明月方升远山横.猜一个两个字的古
罗山县水利建筑安装工程有限公司在哪里啊,我
渭水是什么动物?
本人cm迷一枚,愿花100人民币,求htc g20 cm1
哥哥老是要我陪他睡,怎么办?
释迦摩尼出生的时候一手指天一手指地说:“天
郝经的轶事典故
雪佛兰经典科鲁兹的离合器可以调整吗?
蓟县白马泉加油站地址在哪,我要去那里办事
我是高中毕业,现在想参加自考。怎样开始自考
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?