A-A+

设栈S的初始状态为空 栈的容量为5 若入栈元素的顺序是e1 e2 e3 e4 e5 则出栈元

2022-08-05 20:04:20 问答库 阅读 171 次

问题详情

设栈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是不可能的出栈顺序。

考点:顺序,元素