moea_joint
106年
[資訊] 計算機原理、網路概論
第 16 題
一數列：15、8、12、9、3、7、5 依序填入堆疊，至第六個數值後，再從堆疊中取出並立即填入佇列，請問從佇列中取出之第 4 個數值為？
- A 3
- B 12
- C 9
- D 15
思路引導 VIP
想像你有一個窄管（只能從上方進出）和一條超市收銀台的輸送帶。如果你依序把編號球丟進窄管，再把球從窄管一顆顆取出來改放在輸送帶上，這些球在輸送帶上的排列順序，與原本進入窄管時的順序相比發生了什麼變化？若要找輸送帶上的第 4 顆球，它會是原本第幾個進入窄管的呢？
🤖
AI 詳解
AI 專屬家教
堆疊與佇列的轉換邏輯
恭喜你準確掌握了資料結構中兩大核心觀念！這題考驗的是對 堆疊 (Stack) 的「後進先出 ($LIFO$)」與 佇列 (Queue) 的「先進先出 ($FIFO$)」之綜合應用。當我們將數列 ${15, 8, 12, 9, 3, 7}$ 依序推入堆疊後，最後進入的 $7$ 會位居頂端。緊接著將這六個數值取出並填入佇列時，提取順序會因堆疊特性而產生「反轉」，順序變為 ${7, 3, 9, 12, 8, 15}$。
提取順序的追蹤
▼ 還有更多解析內容