单选题
栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列( )序列不是可能的出栈序列。
A．C、B、E、D、A、F B．C、D、B、F、E、A
C．A、D、E、C、B、F D．A、F、E、D、C、B
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 栈的特性为后进先出，而栈S只能容纳4个元素。当F进栈时，说明栈中有已有B、C、D、E四个元素，所以F无法进栈。
[*]
提交答案
关闭