身心障礙人員考試身障四等-資訊處理類科計算機概要115 年第 25 題單選題
堆疊是應用在作業系統的基本資料結構之一，下列何項原則可用於在堆疊（stack）中新增和刪除項目？
A先進先出（FIFO）
B後進先出（LIFO）正確答案
C隨機順序（random order）
D依序循環（round robin）
B正確答案
Stack（堆疊）採 LIFO 原則：最後放進去的，最先被拿出來。
為什麼答案是 B
Stack 採 LIFO（Last In First Out），新增（push）與刪除（pop）都只在頂端（top）進行，最後進入的元素最先離開。
載入中…
完整詳解
Pro · 無限重點 Stack（堆疊）採 LIFO 原則：最後放進去的，最先被拿出來。
想像疊盤子：最上面那個（最後放的）一定最先被拿走 → LIFO。
逐選項分析
A✕ 陷阱
FIFO（先進先出）是 Queue（佇列）的特性，不是 Stack。考生最常混淆這兩個資料結構。
B✓ 正確
Stack 採 LIFO（Last In First Out），新增（push）與刪除（pop）都只在頂端（top）進行，最後進入的元素最先離開。
C✕
隨機順序並非任何標準資料結構的存取原則，Stack 有嚴格的後進先出順序。
D✕
Round Robin（輪詢）是作業系統 CPU 排程演算法，與資料結構存取原則無關。
基本資料結構存取原則對照
| 結構 | 原則 | 操作 | 應用 |
|---|
| Stack 堆疊 | LIFO 後進先出 | push/pop | 函式呼叫、遞迴、返回鍵 |
| Queue 佇列 | FIFO 先進先出 | enqueue/dequeue | 列印排隊、CPU 排程 |
| Deque 雙端 | 兩端皆可進出 | 前後 insert/delete | 滑動視窗 |
| Priority Queue | 依優先權 | 依 key 排序 | 作業系統優先排程 |
A 的 FIFO 和 B 的 LIFO 只差一個字，考選部最愛混在一起考。記憶法：Stack=S=Second thought（後想到的先處理）；Queue=Q=排隊（先到先得）。另外 D 的 Round Robin 是作業系統排程名詞，故意放進來干擾。 
