一道栈的输入输出序列问题

一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )

A.1 2 3 4 5

B.5 4 3 2 1

C.2 3 4 5 1

D.4 1 2 3 5

分析:可以根据答案来判定的,像A的话,顺序是1 2 3 4 5 那么当1进来的时候应该马上出去,如果不这样做的话,1肯定不是第一个出去的,依此类推。
A.1进 1出 2进 2出 3进 3出 4进 4出 5进 5出
B.1进 2进 3进 4进 5进 5出 4出 3出 2出 1出
C.1进 2进 2出 3进 3出 4进 4出 5进 5出 1出

答案为D

 

 

你可能感兴趣的:(java基础)