选择题
若入栈序列为1,2,3,4,入栈过程中可以退栈,下列不可能的退栈序列是______。
A、
1,2,3,4
B、
2,3,1,4
C、
3,1,4,2
D、
3,2,4,1
【正确答案】
C
【答案解析】
栈具有“先进后出”的特征。C选项当3退栈后,栈中从栈底到栈顶的元素分别为1,2,因此,不可能1先退栈2后退栈。
提交答案
关闭