单选题
若已知一个栈的入栈顺序是1,2,3,4,则栈的输出序列不可能的是______。
A、
4,3,2,1
B、
3,4,2,1
C、
4,3,1,2
D、
1,2,3,4
【正确答案】
C
【答案解析】
[解析] 栈的特点是后进先出。A.1,2,3,4依次进栈,然后再4,3,2,1依次出栈。B.1,2, 3依次进栈,3出栈,4进栈,然后4,2,1依次出栈。D.1进栈,1出栈,然后2进栈2出栈,接着3进栈,3出栈,最后4进栈,4出栈。只有C不可以。
提交答案
关闭