地特三等申論題
114年
[電力工程] 計算機概論
第 三 題
三、資料結構是程式設計領域很重要的概念。請闡述佇列（Queue）與循環佇列（Circular Queue）的差別與各別的應用場合。若使用陣列實作這兩種佇列，那一種較為浪費儲存空間？請闡述原因。（20 分）
📝 此題為申論題
思路引導 VIP
本題重點在於資料結構的「佇列」。首先應定義何謂佇列(Queue)及其FIFO特性，接著說明循環佇列(Circular Queue)如何改良一般佇列。應用場合應分別舉例：前者如印表機排隊，後者如CPU排程或串流緩衝區。最後，針對陣列實作比較兩者的空間浪費情形。這是本題最核心的得分點，必須清楚解釋一般線性佇列的「假性溢位/假性滿溢(False Overflow)」問題，因其指標只進不退，導致陣列前方空間無法再利用，而循環佇列透過取餘數(Modulo)操作將頭尾相連，完美解決此問題。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考查資料結構中「佇列(Queue)」的基礎概念、變形衍生結構(Circular Queue)、應用實務，以及其底層使用「陣列(Array)」實作時的記憶體空間效率比較。 【理論/法規依據】
▼ 還有更多解析內容