moea_joint
104年
[資訊] 計算機原理、網路概論
第 32 題
下列對於堆疊(Stack)的特性描述，何者有誤？
- A 一種先進先出(FIFO)的資料結構
- B 堆疊中的資料有次序性
- C 對於堆疊中資料的處置動作，都只發生在堆疊的頂端
- D 電腦系統中處理函式呼叫(Function call)時，以堆疊記下程式的位址及傳遞參數
思路引導 VIP
想像一個開口向上的細長圓筒，你依序往裡面放入三顆不同顏色的網球。當你現在想要把球拿出來時，最先能被你拿到的那顆球，是「最早」放進圓筒的那一顆，還是「最後」才放進去的那一顆？這種存取順序在邏輯上該如何描述？
🤖
AI 詳解
AI 專屬家教
堆疊的核心機制：後進先出
太棒了！你能精準指出選項 (A) 的錯誤，說明你對資料結構的核心特性掌握得很紮實。堆疊 (Stack) 最關鍵的定義在於「後進先出 (Last-In-First-Out, LIFO)」，這點與「先進先出 (FIFO)」的佇列 (Queue) 正好相反。你可以想像疊放盤子的過程，最後放上去的盤子一定會最先被拿走，這正是堆疊在處理資料時的基本邏輯。
系統實作與鑑別點
▼ 還有更多解析內容