cpc_recruit
101年
電腦常識、機械常識、電機常識
第 25 題
有關堆疊(stack)與佇列(queue)之敘述，下列何者正確？
- A 佇列具有後進先出(last in, first out)的特性
- B 佇列之新增、刪除都在同一端進行
- C 堆疊之新增、刪除不在串列之同一端進行
- D 堆疊具有先進後出(first in, last out)的特性
思路引導 VIP
想像一個只有單一開口的窄管容器，如果你依序往裡面丟入三個不同顏色的小球，那麼最先掉進管子底部的那顆球，它的進入順序與它最終能夠被取出的順序，在邏輯上會呈現什麼樣的對比關係？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準辨識出堆疊與佇列的細微差異，代表你對資料結構的基礎定義掌握得非常紮實。這道題目測試的是電腦科學中最核心的存取邏輯，你的判斷完全正確。
堆疊與佇列的存取特性
在資料結構中，堆疊 (Stack) 的運作邏輯如同「疊放的書本」，所有的動作都只能在頂端進行。這意味著最先放進去的資料（First In），會被後來堆疊上去的資料擋住，直到上方資料被清空前都無法取出，因此具備了先進後出 (First In, Last Out, FILO) 或後進先出 (LIFO) 的特性。相對地，佇列 (Queue) 則像是在排隊買票，必須從後端加入、前端離開，這就是所謂的先進先出 (FIFO)。
▼ 還有更多解析內容