問題詳情

21. 1，2，及 3 等 3 個數字，依序被壓入(Push)到堆疊(Stack)中，但在壓入過程中，堆疊內的數字可隨時彈出(Pop)堆疊，下列的輸出中哪一種排序不可能由堆疊的一些 Push 和 Pop 操作產生出來？
(A) 1 2 3
(B) 2 1 3
(C) 2 3 1
(D) 3 1 2

參考答案

答案：D
難度：適中0.54
書單：沒有書單，新增

用户評論

【阿娘維】評論

全部POP()出去再3、1、2PUSH()進去不行嗎?2021/3/14謝謝aabb177的回覆不過我去看正常堆疊的實作，很多都是POP()出去就釋放記憶體了，沒有再另外形成一個堆疊。

【aabb177】評論

不行 這種或許你實際模擬會比較好例如說拿三個積木試試看堆疊你全部都 POP()  就回要原樣了順序依舊是 1,2,3

【Lee Candy】評論

還是不太懂 為什麼答案是這個?知道堆疊是先進後出 原本 1 2 3  照理說不是變成下列嗎 121pop()可以把位置調換嗎= =?