当前位置：IT认证＞BASIC题库

问题：[选择题]

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

A．e₁、e₂；e₃、e₄、e₅
B．e₅、e₄、e₃、e₂、e₁
C．e₂、e₄、e₃、e₅、e₁
D．e₃、e₄、e₁、e₂、e₅

参考答案： D

● 参考解析

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

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研