33问答网
所有问题
从栈底到栈顶依次有A、B、C、D这4个元素,A DBC和A DCB哪个是可能的出栈序列
如题所述
举报该问题
其他回答
第1个回答 2019-07-20
A先进栈,然后A出栈,B,C,D进栈,出栈顺序就为ADCB(根据后进先出);A先进栈,然后A出栈,B,C进栈,D进栈后出栈,这样的出栈顺序只能是ADCB,不可能是ADBC。
相似回答
大家正在搜