給定一個堆疊及數字 1, 2, 3, 4，在經過任一順序的 4 個 Push 與 4 個 Pop 動作後，下列哪個輸出 (Pop) 數字順序不可能發生？
A4, 3, 2, 1
B2, 1, 4, 3
C3, 4, 1, 2正確答案
D1, 2, 4, 3
答案與詳解
為什麼答案是 C
要優先彈出 3，必須先推入 1、2、3 並彈出 3；接著推入 4 並彈出 4。此時堆疊內由上至下為 2、1，接下來只能先彈出 2 再彈出 1，無法產生 1, 2 的輸出順序。
載入中…
要優先彈出 3，必須先推入 1、2、3 並彈出 3；接著推入 4 並彈出 4。此時堆疊內由上至下為 2、1，接下來只能先彈出 2 再彈出 1，無法產生 1, 2 的輸出順序。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
