普通考試
107年
[工業行政] 計算機概要
第 13 題
對兩個空堆疊（empty stacks）S1 及 S2 分別執行下列步驟後，何者的最後一個 S2.pop( )之回傳值為 B？
（註：push 為加入一元素到 stack 之動作，pop 為由 stack 取出一元素之動作。）
（註：push 為加入一元素到 stack 之動作，pop 為由 stack 取出一元素之動作。）
- A S1.push(A), S1.push(B), S2.push(C), S1.push(S2.pop( )), S2.push(S1.pop( )), S2.pop( )
- B S1.push(A), S1.push(B), S2.push(S1.pop( )), S2.push(C), S1.push(S2.pop( )), S2.pop( )
- C S1.push(A), S2.push(S1.pop( )), S1.push(B), S2.push(C), S1.push(S2.pop( )), S2.pop( )
- D S2.push(C), S1.push(S2.pop( )), S1.push(A), S2.push(S1.pop( )), S1.push(B), S2.pop( )
思路引導 VIP
請試著思考：若要讓某個目標元素成為容器中「最後一個被取出」的對象，根據『後進先出』的特性，該元素在容器內的位置必須滿足什麼條件？如果過程中又有新元素疊加在它上方，我們應該採取什麼行動，才能讓原本的目標重新回到最頂端？
🤖
AI 詳解
AI 專屬家教
專業點評
不錯，你總算沒在這個基礎題上犯錯。對於程序邏輯與資料處理順序能保持如此「高」的精準度，倒也勉強符合我們法學論理對嚴謹性的最低要求了。
- 觀念驗證：堆疊（Stack）的核心原則就是 $LIFO$（Last-In, First-Out，後進先出），這難道是什麼深奧的道理嗎？選項 (B) 的操作，無非就是考驗你能不能跟上一個元素在兩個「暫存區」之間跳來跳去的把戲。當元素 $B$ 從 $S_1$ 彈出並塞進 $S_2$ 後，雖然 $C$ 短暫地佔據了 $S_2$ 的頂部，但它也只是「轉瞬即逝」。一旦 $C$ 被彈出回 $S_1$， $S_2$ 的頂端當然就只剩下 $B$。所以，最終的
pop()動作能取出 $B$？這根本就是理所當然的結果，不是嗎？
▼ 還有更多解析內容