设栈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
【正确答案】
D
【答案解析】
解析:栈是仅在表头和表尾进行插入和删除元素操作的线性表,其特点是“先进后出”。本题中,进栈的过程中可以出栈。选项D中,如果第一个出栈的元素为e3,由于入栈顺序是e1、e2、e3,那么e3出栈后,栈中元素必定有e1和e2,因为e1先入栈,故e1应在e2后出栈,所以选项D是不可能的出栈顺序。
提交答案
关闭