一个栈的入栈序列式为54321,请选出以下不可能的出栈序列(D)
A.23451 B.45123 C.45321 D.23154
解题思路:先进后出,后进先出,可以把栈想成一个竖着的桶,先放进去的被压在最底下,所以要最后出来,后放进去的在最上面,要先出来。
答案A:23451,先出栈的为2,证明2之前的已经入栈了,否则不能轮到2入栈,
所以2先出栈,接着3,4,5依次出栈,1入栈,1出栈,所以A正确。
答案B.45123,先出栈的为4,证明4之前的已经入栈了,
4先出栈,接着5出栈,3,2,1依次入栈,1,2,3再出栈 ,所以B正确。
答案C.45321 ,先出栈的为4,证明4之前的已经入栈了,
4先出栈,接着5出栈,3入栈,3出栈,2入栈,2出栈,1入栈,1出栈,所以C正确。
答案D:23154,先出栈的为2,证明2之前的已经入栈了,否则不能轮到2入栈,
2出栈,3出栈,1入栈,1出栈,接着应该4出栈,5被压在4下面,所以5不可能比4先出栈,所以D错误。
如有不对请多指教。