一个栈的人栈序列为a,b,c,则出栈序列不可能的是(30)。

admin2019-05-23  16

问题 一个栈的人栈序列为a,b,c,则出栈序列不可能的是(30)。

选项 A、c,b,a
B、b,a,c
C、c,a,b
D、a,c,b

答案C

解析 a,b,c顺序入栈,然后按照先进后出出栈,使得到序列c,b,a。a,b先入栈,然后b,a出栈,最后c入栈再出栈便得到序列b,a,c。a入栈即出栈,接着b和c入栈,然后按照c,b出栈使得到序列a,c,b。
转载请注明原文地址:https://kaotiyun.com/show/ziVZ777K
0

相关试题推荐
最新回复(0)