单选题
设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e
1
、e
2
、e
3
、e
4
、e
5
，则出栈元素的顺序不可能是 ______。
A、
e
1
、e
2
、e
3
、e
4
、e
5
B、
e
5
、e
4
、e
3
、e
2
、e
1
C、
e
2
、e
4
、e
3
、e
5
、e
1
D、
e
3
、e
4
、e
1
、e
2
、e
5
【正确答案】
D
【答案解析】
[解析] 栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e
3
，由于入栈顺序是e
1
、e
2
、e
3
，那么e
3
出栈后，栈中元素必定有e
1
和e
2
，因为e
1
先入栈，故e
1
应在e
2
后出栈，所以选项D是不可能的出栈顺序。
提交答案
关闭