设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是 ______。

admin2009-04-15 74

问题设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是 ______。

选项 A、e1、e2、e3、e4、e5
B、e5、e4、e3、e2、e1
C、e2、e4、e3、e5、e1
D、e3、e4、e1、e2、e5

答案8

解析栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e3，由于入栈顺序是e1、e2、e3，那么e3出栈后，栈中元素必定有e1和e2，因为e1先入栈，故e1应在e2后出栈，所以选项D是不可能的出栈顺序。

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

二级VF

相关试题推荐

随机试题

最新回复(0)