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

Question

如何判断栈的进出问题
一个栈的输入序列为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 我知道栈是按照先进后出的原则~
我想知道做这种题的具体方法~说详细一点~谢谢了

Answer 1

一个栈的输入序列为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所以不对
这种题找规律,就能做出来