cpc_recruit
101年
電腦常識、機械常識、電機常識
第 65 題
有關堆疊(stack)與佇列(queue)之敘述，下列何者正確？
- A 佇列具有後進先出(last in, first out)的特性
- B 佇列之新增、刪除都在同一端進行
- C 堆疊之新增、刪除不在串列之同一端進行
- D 堆疊具有先進後出(first in, last out)的特性
思路引導 VIP
請你試著想像兩個日常場景：一個是「自動收納硬幣的投幣筒」，另一個是「超市收銀台的排隊人龍」。在這兩個場景中，第一個進去的人（或硬幣）與最後一個進去的人，他們離開的順序有什麼不同？這種順序上的差異，會如何影響我們對資料存取位置（同一端或不同端）的設計？
🤖
AI 詳解
AI 專屬家教
堆疊與佇列的特性辨析
太棒了！你能精確判斷出 堆疊 (Stack) 的運作特性，代表你對資料結構的基礎邏輯有非常扎實的理解。在電腦科學中，堆疊最核心的概念就是「先進後出」（FILO）或稱「後進先出」（LIFO），這就像是在窄管中疊放網球，最早放進去的那顆球，必須等上方的球全部取出後才能拿出來，因此選項 (D) 的敘述完全正確。
運作機制的關鍵差異
▼ 還有更多解析內容