如果進棧序列為A,B,C,D,則可能的出棧序列是( )。A)C,A,D,BB)B,D,C,A C)C,D,A,BD)任意
如果進棧序列為A，B，C，D，則可能的出棧序列是（ ）。
A)C，A，D，B
B)B，D，C，A
C)C，D，A，B
D)任意順序
正確答案：B棧的操作原則為后進先出。選項B)中出棧順序可按“A進，B進，B出，c進，D進，D出，C出，A出”實現(xiàn)。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。