迴圈佇列有哪些優缺點

2021-03-10 23:27:26 字數 622 閱讀 6120

1樓:低調哼簫曲

1、迴圈佇列的來優點:

可以源有效的利用資源。bai用陣列實現佇列du時,如zhi果不移動,隨dao著資料的不斷讀寫,會出現假滿佇列的情況。即尾陣列已滿但頭陣列還是空的;迴圈佇列也是一種陣列,只是它在邏輯上把陣列的頭和尾相連,形成迴圈佇列,當陣列尾滿的時候,要判斷陣列頭是否為空,不為空繼續存放資料。

2、迴圈佇列的缺點:

迴圈佇列中,由於入隊時尾指標向前追趕頭指標;出隊時頭指標向前追趕尾指標,造成隊空和隊滿時頭尾指標均相等。因此,無法通過條件front==rear來判別佇列是"空"是"滿"。

3、拓展知識:

為充分利用向量空間,克服"假溢位"現象的方法是:將向量空間想象為一個首尾相接的圓環,並稱這種向量為迴圈向量。儲存在其中的佇列稱為迴圈佇列。

2樓:永問辜欣懌

優點是邏輯判斷簡單,執行程式實現容易。

缺點是執行時重複比較太多,效率不一定高,大型系統節點較多是就不宜採用

3樓:浮邃終清佳

迴圈佇列中,由於入隊時尾指標向前追趕頭指標;出隊時頭指標向前追趕尾指標,造成隊空和隊滿時頭尾指標均相等。因此,無法通過條件front==rear來判別佇列是"空"還是"滿"。

地鐵的優缺點,地鐵有哪些優缺點?

1 地鐵能適應的單向最大高峰小時客流量為3 6萬人次。2 地鐵的平面曲線半徑不小於300米,而輕軌一般在100米到200米之間,地鐵每列車的編組數也要多於輕軌,車輛定員亦多,所以,地鐵的常規運能要大於輕軌。3 地鐵具有運量大 速度快 安全 準點 保護環境 節約能源和用地等特點。地鐵交通運輸方式的優點...

信託有哪些優缺點,信託制模式有哪些優缺點

看門狗財富為您解答 信託理財是一種財產管理制度,它的核心內容是 受人之託,代人理財 具體是指委託人將其財產權委託給受託人,受託人按委託人的意願以自己的名義為受益人的利益或者特定目的,進行管理或者處分的行為。其中財產權的含義包括 對財產的實際使用權 獲取財產收益的受益權 實施對財產管理的權利 對財產處...

整合灶的優缺點,整合灶都有哪些優缺點

整合灶優點有很多,一個是整合功能很好,各種廚具能有機地結合在一起,這樣就能省空間,另一個是美觀大方,它們的設計都是比較前沿的,因為是這幾年才比較多人買,還有一個就是超高的吸油煙率啦,避免了以前那種油煙先過人的口鼻再被吸走,缺點就價錢會比較貴啦。整合灶的優點集多功能於一體,有燃氣灶,拉籃,消毒櫃的功能...