將A，B，C，D，E，F依序 push到一個堆疊（stack）中，過程中可任意插入pop指令輸出堆疊頂端的資料，下列何者不可能為輸出結果（下列輸出順序為由左至右）？
AB, D, C, E, F, A
BB, E, F, C, D, A正確答案
CB, C, E, D, A, F
DB, C, A, E, F, D
答案與詳解
為什麼答案是 B
輸出B後，為輸出E需推入C、D、E再彈出E；接著推入F再彈出F。此時堆疊由底至頂為A、C、D，頂端為D，無法直接彈出C，故不可能。
載入中…
輸出B後，為輸出E需推入C、D、E再彈出E；接著推入F再彈出F。此時堆疊由底至頂為A、C、D，頂端為D，無法直接彈出C，故不可能。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
