栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,问下列哪一个序列是可能的出栈序列?A、E-D-C-B-A-FB.、B-C-E-F-A-DC、C-B-E-D-A-FD.、A-D-F-E-C-B请问,答案C为什么不对,D为什么对
C也正确A进栈B进栈C进栈C出栈B出栈D进栈E进栈E出栈D出栈A出栈F进栈F出栈
D选项:A进后就出栈,BC进栈,D进栈后就出栈,EF进栈,此时栈顶到栈底分别为:FECB,连起来就是ADFECB