4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是c(栈顶)、 (栈底),则不可能的出栈顺序是( )。

admin2013-11-19  42

问题 4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是c(栈顶)、 (栈底),则不可能的出栈顺序是(    )。

选项 A、D、C、B、A   
B、C、B、D、A   
C、C、A、D、B   
D、C、D、B、A

答案C

解析 栈的特点是先进后出,所以后人栈的最先出栈。在栈的状态是c(栈顶)、B、A(栈底)时,D未人栈,栈顶元素可以出栈,但A不可能比B先出栈,所以C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/qwrp777K
0

最新回复(0)