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