回覆列表
-
1 # 你永遠追不上的巨人
-
2 # 使用者908425833711
計算佇列的元素個數:(尾-頭+表長)%表長 佇列頭指標為front,佇列尾指標為rear,佇列容量為M,則元素個數為|rear-front+M|%M,注意,這個%是求餘運算。 設f為隊頭,r為隊尾,m為隊長,a為元素個數,則1. f>r時,a=m+r-f; 2. f<=r時,a=r-f 拓展資料 為充分利用向量空間,克服"假溢位"現象的方法是:將向量空間想象為一個首尾相接的圓環,並稱這種向量為迴圈向量。儲存在其中的佇列稱為迴圈佇列。這種迴圈佇列可以以單鏈表的方式來在實際程式設計應用中來實現。 迴圈佇列中,由於入隊時尾指標向前追趕頭指標;出隊時頭指標向前追趕尾指標,造成隊空和隊滿時頭尾指標均相等。因此,無法透過條件front==rear來判別佇列是"空"還是"滿"。 :-迴圈佇列
計算佇列的元素個數:(尾-頭+表長)%表長佇列頭指標為front,佇列尾指標為rear,佇列容量為M,則元素個數為|rear-front+M|%M,注意,這個%是求餘運算。設f為隊頭,r為隊尾,m為隊長,a為元素個數,則1. f>r時,a=m+r-f; 2. f