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