公務人員特種考試計算機大意112 年第 28 題單選題

假設兩個堆疊（stack）S1 與 S2，一開始它們的內容都是空的（empty）。那麼執行下列的演算法後，S1 的內容為何？（由左至右的順序代表堆疊的底部到上面） push(S1, 5) push(S1, 3) push(S1, 2) push(S2, 6) push(S2, 7) pop(S1) while(not empty(S2)) push(S1, pop(S2))

A5 3 2 7 6

B3 2 7 6

C5 3 7 6正確答案

D5 3 6 7

答案與詳解

正確答案

Stack 後進先出：S1 push 5,3,2 後 pop 掉 2，剩 5,3；再把 S2 的 7,6 依序 pop 並 push 進 S1，得 5,3,7,6。

S1 push 5,3,2→[5,3,2]；pop→[5,3]。S2=[6,7]，pop 先得 7 push 入 S1→[5,3,7]，再 pop 得 6→[5,3,7,6]。

考點：忽略 pop考點：FIFO/LIFO 混淆考點：Stack LIFO考點：搬移後順序反轉

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。