[ 单选题 ]

栈是一种限定在一端进行数据插入/删除操作的线性表。其特点是“后进先出”,下图是栈的示意图。若将元素 A、B、C、D 依次入栈,入栈过程中允许出栈操作,则下列不可能的出栈序列是(  )

  • A、 ABCD
  • B、 BCAD
  • C、 CDAB
  • D、 DCBA