从栈底到栈顶依次有A、B、C、D这4个元素,A DBC和A DCB哪个是可能的出栈序列

Question

如题所述

Answer 1

A先进栈，然后A出栈，B,C,D进栈，出栈顺序就为ADCB(根据后进先出）；A先进栈，然后A出栈，B,C进栈，D进栈后出栈，这样的出栈顺序只能是ADCB,不可能是ADBC。