栈是一种限定在一端进行数据插入/删除操作的线性表。其特点是“后进先出”,如图是栈的示意图。若将元素A、B、C、D依次入栈,入栈过程中允许出栈操作,则下列不可能的出栈序列是( )。

admin2019-10-30  30

问题 栈是一种限定在一端进行数据插入/删除操作的线性表。其特点是“后进先出”,如图是栈的示意图。若将元素A、B、C、D依次入栈,入栈过程中允许出栈操作,则下列不可能的出栈序列是(    )。

选项 A、ABCD
B、BCAD
C、CDAB
D、DCBA

答案C

解析 根据入与出的规则,B如果沉于最低层,那么A就不可能在B的上层。
转载请注明原文地址:https://kaotiyun.com/show/EknC777K
0

最新回复(0)