問題詳情

27. 1，2，及 3 等 3 個數，依序壓入(push)到堆疊(stack)中，但在壓入過程中，在堆疊內的元素可隨時彈出(pop)堆疊，試問下列的輸出中，何者不可能由堆疊中產生出來？
(A) 1 2 3
(B) 2 3 1
(C) 2 1 3
(D) 3 1 2

參考答案

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

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】根據堆疊的特性，元素在壓入堆疊後只能按照先進後出（LIFO）的順序進行彈出。考慮下列的輸出序列：(A) 1 2 3：可以由堆疊產生，按照壓入的順序依次彈出。(B) 2 3 1：可以由堆疊產生，按照壓入的順序依次彈出。(C) 2 1 3：可以由堆疊產生，按照壓入的順序依次彈出。(D) 3 1 2：無法由堆疊產生，因為在彈出元素時，3 應該要先被彈出，但根據堆疊的特性，只能彈出最後壓入的元素。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】根據堆疊的特性，元素在壓入堆疊後只能按照先進後出（LIFO）的順序進行彈出。考慮下列的輸出序列：(A) 1 2 3：可以由堆疊產生，按照壓入的順序依次彈出。(B) 2 3 1：可以由堆疊產生，按照壓入的順序依次彈出。(C) 2 1 3：可以由堆疊產生，按照壓入的順序依次彈出。(D) 3 1 2：無法由堆疊產生，因為在彈出元素時，3 應該要先被彈出，但根據堆疊的特性，只能彈出最後壓入的元素。