问题
单项选择题
栈S最多能容纳4个元素。现有6个元素按A：B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列
A．A、D、E；C、B、F
B．A、F、E、D、C、B
C．C、B、E；D、A、F
D．C、D、B、F、E、A
答案
参考答案：B
解析： 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端成为栈底(bottom)，具有后进先出 (LIFO)的操作原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知，选项B(A、P、 E、D、C、B) 不可能是出栈序列。注意本题题目中的条件“栈S最多能容纳4个元素”，如果没有这一条件，4个选项均是可能的出栈序列。