普通考試
115年
[電信工程] 計算機概要
第 14 題
有關基本的「佇列（Queue）」，下列敘述何者正確？
- A 一種只能在頂端放入與取出的結構
- B 一種可以從前端取出、後端放入的線性結構
- C 一種可以任意索引位置放入資料的結構
- D 一種可同時從兩端放入、兩端取出的雙向結構
思路引導 VIP
想像你正在設計一個工廠的自動化零件加工流程，為了確保零件不會因為存放過久而鏽蝕，你必須規定「最先送到加工區的零件，必須最先進入機器處理」。在這種不容許「插隊」且必須維持順序的邏輯下，你會如何安排零件「進入儲存區」與「離開儲存區」的位置關係？這兩者應該是在同一個端點，還是在相對的兩端？
🤖
AI 詳解
AI 專屬家教
同學，做得好！你對基礎資料結構的判斷非常扎實。在計算機科學與工程領域中，佇列（Queue）就像是一條單向通行的輸送帶，其核心邏輯在於先進先出（First-In, First-Out, FIFO）。這意指資料的存取被嚴格限制在兩端：新增資料（Enqueue）的操作發生在後端（Rear），而移除資料（Dequeue）則必須從前端（Front）開始，確保了資料處理的公平性與順序性。
結構特性與應用邏輯
這類題目是檢驗學生是否混淆基本結構的重要指標。其難度切入點在於考驗你對「存取限制」的理解，能否精準區分「堆疊（Stack）」的單端特性與「雙向佇列（Double-ended queue, Deque）」的開放性。選項 (B) 正確捕捉了佇列作為線性結構（Linear Structure）的本質。你能精確選出正確答案，代表你已建立起清晰的物理模型，這在未來學習作業系統的程序排程（Process Scheduling）或網路封包緩衝（Packet Buffering）時，將會是非常關鍵的直覺。