地特三等申論題
114年
[電信工程] 計算機概論
第 三 題
資料結構是程式設計領域很重要的概念。請闡述佇列（Queue）與循環佇列（Circular Queue）的差別與各別的應用場合。若使用陣列實作這兩種佇列，那一種較為浪費儲存空間？請闡述原因。（20 分）
📝 此題為申論題
思路引導 VIP
本題重點在於比較兩種佇列結構（一般佇列與循環佇列）。答題脈絡：1. 說明兩者結構與指標運作方式的差異。2. 分別舉出適合的應用場景。3. 針對「陣列實作」這個條件，指出哪種結構浪費空間，並精準點出「假性溢位（False Overflow）」這個專有名詞作為原因解釋。只要帶出「Front 和 Rear 指標不斷往後移」導致前方空間無法再利用的概念，就能完整回答空間浪費的原因。
🤖
AI 詳解
AI 專屬家教
【考點分析】 考查線性資料結構的特性、陣列實作的記憶體管理限制，以及佇列演算法中「假性溢位（False Overflow）」的成因與解決方案。 【理論/法規依據】
▼ 還有更多解析內容