農會 資訊管理類電腦概論108 年第 12 題單選題
堆疊(Stack)是一種使用先進先出機制的資料結構。
B正確答案
堆疊(Stack)是後進先出(LIFO),佇列(Queue)才是先進先出(FIFO),本題敘述錯誤。
為什麼答案是 B
堆疊(Stack)應為後進先出(LIFO),原敘述錯誤,故選錯誤(✕)。
考點:Stack特性
載入中…
完整詳解
Pro · 無限重點 堆疊(Stack)是後進先出(LIFO),佇列(Queue)才是先進先出(FIFO),本題敘述錯誤。
口訣:堆疊像「疊盤子」後進先出(LIFO);佇列像「排隊買票」先進先出(FIFO)。
逐選項分析
AStack特性✕
本題敘述錯誤,堆疊(Stack)的機制並非先進先出,故不能選正確。
BStack特性✓ 正確
堆疊(Stack)應為後進先出(LIFO),原敘述錯誤,故選錯誤(✕)。
堆疊與佇列特性對照表
| 資料結構 | 英文 | 存取機制 | 生活例項 |
|---|
| 堆疊 | Stack | 後進先出 (LIFO) | 疊盤子、彈匣 |
| 佇列 | Queue | 先進先出 (FIFO) | 排隊買票、列印佇列 |
出題者常將「堆疊(LIFO)」與「佇列(FIFO)」的特性互換來混淆考生。務必牢記「堆疊」像疊盤子是後進先出,「佇列」像排隊是先進先出,切勿死背英文縮寫而張冠李戴。