普考申論題
113年
[統計] 資料處理概要
第 二 題
資料結構中的佇列(Queue)是一個有序串列(List),請說明佇列在加入(Insertion)和擷取(Retrieve)資料的原則;分別寫下以佇列方式加入和擷取{6,23,11,27,58}數字串列的順序情形。(20 分)
📝 此題為申論題
思路引導 VIP
這是一道標準的資料結構基礎題。1. 先定義 Queue 的核心精神:FIFO (First-In, First-Out)。2. 分別描述「加入」(Enqueue) 與「擷取」(Dequeue) 的發生位置:一端進入、另一端出去。3. 針對具體數列進行追蹤,Queue 的特性是維持輸入順序,所以加入與擷取的順序會完全相同。