问题
单项选择题
如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()
A.4,3,2,1
B.4,2,1,3
C.1,3,2,4
D.3,4,2,1
答案
参考答案:B
如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()
A.4,3,2,1
B.4,2,1,3
C.1,3,2,4
D.3,4,2,1
参考答案:B