Question

栈的问题

．Assume a sequence list as 1 ,2 ,3 ,4 ,5 ,6 is pushed in a stack(栈), an impossible output sequence list is ( ).
A．2 ,4 ,3 ,5 ,1 ,6 B．3 ,2 ,5 ,6 ,4 ,1
C．1 ,5 ,4 ,6 ,2 ,3 D．4 ,5 ,3 ,6 ,2 ,1
怎么算，具体过程是？

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所以不对
这种题找规律,就能做出来
希望对你能有所帮助。