若已知一个栈的入栈顺序是1，2，3，4，则栈的输出序列不可能的是______。

admin2013-02-01 69

问题若已知一个栈的入栈顺序是1，2，3，4，则栈的输出序列不可能的是______。

选项 A、4，3，2，1
B、3，4，2，1
C、4，3，1，2
D、1，2，3，4

答案4

解析栈的特点是后进先出。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不可以。

转载请注明原文地址:https://www.kaotiyun.com/show/UPsp777K

二级VF

相关试题推荐

随机试题

最新回复(0)