棧底至棧頂依次存放元素
棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是( )。
A．ABCED
B．DCBEA
C．DBCEA
D．CDABE
正確答案：B解析：棧操作原則上“后進(jìn)先出”，棧底至棧頂依次存放元素A、B、C、D，則表明這4個元素中D是最后進(jìn)棧，B、C處于中間，A最早進(jìn)棧。所以出棧時一定是先出D，再出C，最后出A。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。