如何判断栈的进出问题一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是()A.23415B.54132C.23145D.15432答案是B我知道栈是按照先进后出的原则~我想知道做这

题目详情

如何判断栈的进出问题
一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )
A. 2 3 4 1 5B. 5 4 1 3 2C. 2 3 1 4 5D. 1 5 4 3 2
答案是B 我知道栈是按照先进后出的原则~
我想知道做这种题的具体方法~说详细一点~谢谢了

▼优质解答

答案和解析

一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )
A.2 3 4 1 5 B.5 4 1 3 2C.2 3 1 4 5 D.1 5 4 3 2
这题就选B
这样的题做多了就找出规律了
先进1和2,2出栈进入3,3出栈,进入4,4出栈,1在出栈,5进,5出栈,所以是23415,A对
进1和2,2出栈进入3,3出栈,进入4,在进入5,5出,4在出,就是23145,C对
1进,1出,2345进,然后5432出,就是15432,D对
B是错误,因为5要想出来,就必须五个数都要进栈,那么出来就一种结果是54321,答案是54132所以不对
这种题找规律,就能做出来

看了如何判断栈的进出问题一个栈的...的网友还看了以下：

如何找出两列相同的数据并排序,然后其他后面各个列也跟着排序.但顺序不乱.比如：A列B列C列D列小成小　2020-03-30 …

14．补写出下列句子中的空缺部分。（1）《沁园春•长沙》的上阕，毛泽东面对生机勃勃的大千世界，思绪　2020-05-02 …

写出下列已学过的化学反应的化学方程式，并熟记．（1）氧气与非金属单质发生的化学反应（氢气、木炭、硫　2020-05-13 …

写出下列溶液中溶质的化学式。溶液溶质可用制取氢气的稀硫酸溶液用于医疗消毒的过氧化氢溶液(俗称双氧水　2020-05-14 …

指出下列所运用的修辞手法,并分析其作用：1远看山顶的谷子丛密挺立,宛如人头上的怒发.2他们的爽朗的　2020-05-16 …

填出下列空白1、庄子,名（）,（）时期人,（）学派创始人之一.（）收入他及其弟子的作品2、墨子,名　2020-05-23 …

求详细解答：指出下列句子运用的修指出下列句子运用的修辞手法.1．他的心眼很小,像芝麻粒似的.（）2 　2020-06-17 …

补写出下列名篇名句中的空缺部分。（1）《庄子•逍遥游》中当看到大鹏经过一系列的准备才能“图南”之后　2020-06-28 …

若a，b,c是直角三角形的三条边长，斜边上c上的高长是h,给出下列的结论：若a,b,c是Rt△的3 　2020-07-30 …

我们可以利用数列{an}的递推公式an=n，n为奇数时an2，n为偶数时（n∈N+）求出这个数列各　2020-08-01 …