单项选择题

如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()

A.4,3,2,1
B.4,2,1,3
C.1,3,2,4
D.3,4,2,1

热门 试题