如果進棧序列為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)。
詞條內容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域專業(yè)人士。