国产成人毛片视频|星空传媒久草视频|欧美激情草久视频|久久久久女女|久操超碰在线播放|亚洲强奸一区二区|五月天丁香社区在线|色婷婷成人丁香网|午夜欧美6666|纯肉无码91视频

如何遍歷隊列 循環(huán)隊列的引入,目的是為了什么?

循環(huán)隊列的引入,目的是為了什么?1. 循環(huán)隊列的優(yōu)點:可以有效利用資源。當使用數(shù)組實現(xiàn)隊列時,如果不移動隊列,隨著數(shù)據(jù)的不斷讀寫,隊列將是偽滿的。即尾部數(shù)組已滿,但頭部數(shù)組仍為空;循環(huán)隊列也是一個數(shù)組

循環(huán)隊列的引入,目的是為了什么?

1. 循環(huán)隊列的優(yōu)點:

可以有效利用資源。當使用數(shù)組實現(xiàn)隊列時,如果不移動隊列,隨著數(shù)據(jù)的不斷讀寫,隊列將是偽滿的。即尾部數(shù)組已滿,但頭部數(shù)組仍為空;循環(huán)隊列也是一個數(shù)組,但它在邏輯上連接數(shù)組的頭部和尾部以形成一個循環(huán)隊列。當數(shù)組尾部已滿時,需要判斷數(shù)組頭部是否為空,并繼續(xù)存儲數(shù)據(jù)。

2. 循環(huán)隊列的缺點:在循環(huán)隊列中,由于進入隊列時尾部指針追上頭部指針,離開隊列時頭部指針追上尾部指針,因此當隊列為空和滿時,頭部和尾部指針是相等的。因此,不可能通過條件front==real來判斷隊列是空的還是滿的。

3. 擴展知識:為了充分利用向量空間,克服“虛溢出”現(xiàn)象的方法是將向量空間想象成一個端到端連接的環(huán),并稱這個向量為循環(huán)向量。存儲在其中的隊列稱為循環(huán)隊列。