单选题:若已知一个栈的入栈序列是1,2,3,4,其出栈序列为$$P_{1}$$,$$P_{2}$$,$$P_{3}$$,$$P_{4}$
若已知一个栈的入栈序列是1,2,3,4,其出栈序列为$$P_{1}$$,$$P_{2}$$,$$P_{3}$$,$$P_{4}$$,则$$P_{2}$$,$$P_{4}$$不可能是( )。 @[C](2)
A. 2,4
B. 2,1
C. 4,3
D. 3,4
A.2,4
B.2,1
C.4,3
D.3,4
答案:C
A. 2,4
B. 2,1
C. 4,3
D. 3,4
A.2,4
B.2,1
C.4,3
D.3,4
答案:C