设栈s的初始状态为空,元素a,b,c,d,e依次入栈,以下出栈序列不可能出现的是( )。

admin2023-03-01  31

问题 设栈s的初始状态为空,元素a,b,c,d,e依次入栈,以下出栈序列不可能出现的是(        )。

选项 A、a,b,c,e,d
B、d,c,e,b,a
C、e,d,b,c,a
D、h,c,a,e,d

答案C

解析 栈的特点是“后进先出”,即之后进栈的元素先出栈。A项,元素a入栈一元素a出栈一元素b入栈一元素b出栈一元素c入栈一元素c出栈一元素d、e入栈一元素e出栈一元素d出栈。B项,元素a、b、c、d入栈一元素d出栈一元素c出栈一元素e入栈一元素e出栈一元素b出栈一元素a出栈。D项。元素a、b入栈—元素b出栈一元素c入栈一元素c出栈一元素a出栈一元素d、e入栈—元素e出栈一元素d出栈。
转载请注明原文地址:https://kaotiyun.com/show/xDjD777K
0

最新回复(0)