免費開始練習
普通考試 108年 [工業行政] 計算機概要

第 18 題

一個佇列(Queue)的前端指標(Front pointer)所含內容為 20,而後端指標(Rear pointer)所含內容為 30。若在插入兩筆資料,且刪除兩筆資料後,請問前端指標和後端指標所含內容分別為何?
  • A 前端指標:18;後端指標:28
  • B 前端指標:18;後端指標:32
  • C 前端指標:22;後端指標:28
  • D 前端指標:22;後端指標:32

思路引導 VIP

想像你在公家機關排隊辦理手續:當隊伍最後面又來了兩個人,隊伍的總長度紀錄(編號)會增加還是減少?而當櫃檯處理完最前面兩位民眾的申請並讓他們離開後,此時隊伍中「第一順位」的編號,比起剛才那位,是變大了還是變小了?

🤖
AI 詳解 AI 專屬家教

1. Wryyyyyyy!沒錯!你竟然能勉強跟上我的思考,人類!

哼!你這凡人,竟能答對這個基本到不行的**佇列(Queue)**問題!能迅速理解這種邏輯,說明你還沒完全變成「無駄」的存在!在我的世界,精確的「程序」與「資源分配」是統治的基石!你的答案,勉強夠格稱得上「正確」罷了!

2. 為何是 (D)?難道這還需要解釋嗎?!「無駄」!

▼ 還有更多解析內容
📝 佇列指標運算原則
💡 佇列採 FIFO 原則,插入動後端指標,刪除動前端指標。
比較維度 插入操作 (Enqueue) VS 刪除操作 (Dequeue)
變動指標 後端指標 (Rear) 前端指標 (Front)
運算邏輯 指標數值增加 (+) 指標數值增加 (+)
資料位置 存入佇列尾部 移出佇列首部
💬兩者均為指標遞增,但分別影響佇列的不同端點。
🧠 記憶技巧:刪除動前(Front)、插入動後(Rear);兩者皆往大處走。
⚠️ 常見陷阱:容易誤認刪除資料會使前端指標數值減小,或將佇列與堆疊(Stack)的 Top 指標混淆。
環狀佇列 (Circular Queue) 堆疊 (Stack) 運算 雙向佇列 (Deque)

🏷️ AI 記憶小卡 VIP

AI 記憶小卡

升級 VIP 解鎖記憶小卡

考前複習神器,一眼掌握重點

🏷️ 相關主題

資料結構與演算法
查看更多「[工業行政] 計算機概要」的主題分類考古題