一个栈的输出队列是12345下列不可能输出的是（）A：23415B：54132C：23145D：15432顺便说下算法!

题目详情

一个栈的输出队列是12345下列不可能输出的是（） A：23415 B：54132 C：23145 D：15432
顺便说下算法!

▼优质解答

答案和解析

栈是先进后出,所以知道一个输出队列是12345,那么也就知道了输入的元素间可能存在的顺序.
那么来看选项A: 23415 是可以的,先入5432,然后弹出234,再入1,最后弹出15 （入库顺序为54321,可以使得一个可能的输出为12345）
选项C,23145也是可疑的,先入5432,然后弹出23,再入1,然后弹出1,最后弹出45（入库顺序为54321,可以使得一个可能的输出为12345）
选项D,15432也是可以的,先入1,弹出1,再入5,弹出5,再入4,弹出4,再入3,弹出3,再入2,弹出2（这时候入库顺序为15432,要输出12345,只需要先入1,然后弹出,再入5432,然后弹出2345即可
排除法可知选项B不行.

看了一个栈的输出队列是12345...的网友还看了以下：

1.皮球的反弹高度与哪些因素有关?2.怎样着折纸飞机会使它飞得远一些?3.晚间照镜子,灯应放在什么位　2020-03-30 …

某中学门前的马路两侧，由于挤满了卖菜、卖小吃、卖水果、卖小玩具的摊位，导致经常出现进不能进、出不能　2020-05-13 …

给的分不多,出的题也不多,看看吧,并写出思路用所给单词的适当形式填空1.Lookatteh(pol 　2020-06-02 …

高一的一道物理计算题,绳系着装水的桶,在竖直平面内做圆周运动,水的质量m=0.5kg,绳长l=60 　2020-06-04 …

语文,,的题,急:1.写出描写桃花源中人们和平劳动和幸福生活的语句:2.第2段中"乃大惊"显示出桃　2020-06-27 …

向试管中倾倒约1/3的蒸馏水,倒出液体的量既符合要求又不洒出的窍门　2020-07-03 …

长L=0.5m的细绳拴着小水桶绕固定轴在竖直平面内转动,桶中有质量m=0.5kg的水,求（1）在最高　2020-11-01 …

用6、7、8和4个0按要求组成的七位数中：（1）最大的七位数：．（2）一个零都不读出的数：．（3）只　2020-11-18 …

用6、7、8和4个0按要求组成的七位数中：（1）最大的七位数：．（2）一个零都不读出的数：．（3）只　2020-12-27 …

用4个5和4个0,写出符合下列要求的数1,最大的八位数2,只读出一个零的八位数,3,只读出两个零的八　2021-01-13 …