问题详情
有4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、 A(栈底),则不可能的出栈顺序是()。
A. D、C、B、A
B. C、B、D、A
C. C、A、D、B
D. C、D、B、A
请帮忙给出正确答案和分析,谢谢!