问题
单项选择题
栈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
答案
参考答案：D
解析：栈的主要特点是“后进先出”，即先处理后进栈的元素。A进栈后马上出栈，而余下的元素全部进栈后，再进行出栈操作，才能是FEDCB，但此时栈内元素大于四个，所以D项不是可能的出栈序列。