若已知一个栈的入栈序列是1 2 3 4。其出栈序列为P1 P2 P3 P4 则P2 P4不可能是()。A.2 4B.2 1C.4
序列,正确答案
已帮助 人
若已知一个栈的入栈序列是1、2、3、4。其出栈序列为P1,P2,P3,P4,则P2,P4不可能是()。
A.2、4
B.2、1
C.4、3
D.3、4
请帮忙给出正确答案和分析,谢谢!
-
正确答案:C
对于A,可能的顺序是1入栈,1弹栈,2入栈,2弹栈,3入栈,3弹栈,4入栈,4弹栈。对于B,可能的顺序是1入栈,2入栈,3入栈,3弹栈,2弹栈,4入栈,4弹栈,1弹栈。对于D,可能的顺序是1入栈,1弹栈,2入栈,3入栈,3弹栈,2弹栈,4入栈,4弹栈。C则没有对应的序列。
