用戶【我愛阿,阿愛我】點評問題和點評內容

【評論主題】15 下列何者的運算過程較可能會用到佇列(queue)的資料結構?(A)函式呼叫(function call)及返回(return)(B)廣度優先搜尋法(breadth-first search)(C

【評論內容】

佇列 新增資料是從rear加入,刪除資料是從front刪除

而front為A[5],    rear為A[14]

環狀佇列抽象成圖形來看就像是一個環,陣列的最後一個元素與陣列的第一個元素串接

新增資料Enqueued,rear=(rear+1)%n;

即rear=(14+1)%15=0

所以rear的指標指為0,新加入的資料位置在A[0]