栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?(

Question

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?( )

A) C、B、E、D、F、A

B) D、C、B、F、E、A

C) A、D、E、C、B、F

D) B、F、E、D、C、A

A．

B．

C．

D．

Answer 1

正确答案：D
解析：栈是一种特殊的线性表，栈是在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。选项D)的进出顺序如下：A进(栈中1个元素)→B进(栈中2个元素)→B出(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出，(栈中4个元素)→E出，(栈中3个元素)→D出，(栈中2个元素)→C出，(栈中1个元素)→A出，(栈中0个元素)。
  由于栈S最多只能容纳4个元素，在E元素进入栈后，栈已经满，F元素不能再进入到栈中，所以选项D)是不可能的出栈顺序。