原住民族考試四等考試-電子工程類科計算機概要114 年第 15 題單選題
堆疊(Stack)是一種遵循下列何種原則的線性資料結構?
A先進先出(FIFO)
B先進後出(FILO)正確答案
C後進後出(LILO)
D隨機存取(Random Access)
B正確答案
堆疊 Stack 採 LIFO/FILO 原則:先進後出,只能從頂端 top 進出。
為什麼答案是 B
FILO(First In Last Out)= LIFO(Last In First Out),就是堆疊的核心原則。只能從 top 進行 push 和 pop,最後進去的元素最先被取出。
載入中…
完整詳解
Pro · 無限重點 堆疊 Stack 採 LIFO/FILO 原則:先進後出,只能從頂端 top 進出。
想像疊盤子:最後放上去的最先被拿走 → 先進後出 FILO。
逐選項分析
A✕ 陷阱
FIFO(先進先出)是佇列 Queue 的特性,像排隊買票,先來的先服務。考題最愛把 Stack 和 Queue 混淆。
B✓ 正確
FILO(First In Last Out)= LIFO(Last In First Out),就是堆疊的核心原則。只能從 top 進行 push 和 pop,最後進去的元素最先被取出。
C✕ 陷阱
LILO(Last In Last Out)等同於 FIFO,是佇列的另一種說法,不是堆疊。名詞偷換陷阱,別被 L 開頭騙了。
D✕
隨機存取是陣列 Array 的特性,可透過索引直接存取任意位置。堆疊是受限的線性結構,只能從頂端操作。
四大線性資料結構存取原則
| 結構 | 原則 | 操作 | 生活比喻 |
|---|
| Stack 堆疊 | LIFO / FILO | push / pop (top) | 疊盤子、瀏覽器上一頁 |
| Queue 佇列 | FIFO / LILO | enqueue / dequeue | 排隊買票 |
| Deque 雙端佇列 | 兩端皆可 | 前後都能進出 | 雙向排隊 |
| Array 陣列 | 隨機存取 | 索引直接取值 | 置物櫃編號 |
FIFO/FILO/LIFO/LILO 四個縮寫長得超像,考生常看錯字母。記熟:Stack = FILO = LIFO;Queue = FIFO = LILO。選項 C 的 LILO 是 Queue 的同義詞,故意用 L 開頭騙你以為是 Stack。