農會 資訊管理類電腦概論110 年第 5 題單選題
佇列(Queue)是一種先進先出(FIFO)的資料結構。
A正確答案
佇列(Queue)的核心特性為先進先出(FIFO),如同排隊買票,先來先服務,資料從後端加入、前端移除。
為什麼答案是 A
佇列(Queue)的運作原理為先進先出(First-In-First-Out, FIFO),資料從後端(rear)加入,從前端(front)移除,敘述完全正確。
考點:Queue特性考點:Stack混淆
載入中…
完整詳解
Pro · 無限重點 佇列(Queue)的核心特性為先進先出(FIFO),如同排隊買票,先來先服務,資料從後端加入、前端移除。
看到 Queue 聯想「排隊」(FIFO);看到 Stack 聯想「疊盤子」(LIFO)。口訣:Q排F,S疊L。
逐選項分析
AQueue特性✓ 正確
佇列(Queue)的運作原理為先進先出(First-In-First-Out, FIFO),資料從後端(rear)加入,從前端(front)移除,敘述完全正確。
BStack混淆✕
佇列並非後進先出(LIFO),後進先出是堆疊(Stack)的特性,本選項敘述錯誤,故不選。
常見線性資料結構特性比較
| 資料結構 | 英文 | 存取原則 | 生活例項 |
|---|
| 佇列 | Queue | 先進先出 (FIFO) | 排隊買票/超商結帳 |
| 堆疊 | Stack | 後進先出 (LIFO) | 疊盤子/瀏覽器上一頁 |
出題者常將佇列(Queue)與堆疊(Stack)的特性互換來混淆考生。務必牢記 Queue 是 FIFO(排隊),Stack 是 LIFO(疊盤子),切勿搞混。