可以有效利用資源。當(dāng)使用數(shù)組實(shí)現(xiàn)隊(duì)列時(shí),如果不移動(dòng)隊(duì)列,隨著數(shù)據(jù)的不斷讀寫,隊(duì)列將是偽滿的。即尾部數(shù)組已滿,但頭部數(shù)組仍為空;循環(huán)隊(duì)列也是一個(gè)數(shù)組,但它在邏輯上連接數(shù)組的頭部和尾部以形成一個(gè)循環(huán)隊(duì)列。當(dāng)數(shù)組尾部已滿時(shí),需要判斷數(shù)組頭部是否為空,并繼續(xù)存儲(chǔ)數(shù)據(jù)。
2.循環(huán)隊(duì)列的缺點(diǎn):在循環(huán)隊(duì)列中,由于進(jìn)入隊(duì)列時(shí)尾部指針追上頭部指針,離開隊(duì)列時(shí)頭部指針追上尾部指針,因此當(dāng)隊(duì)列為空和滿時(shí),頭部和尾部指針是相等的。因此,不可能通過(guò)條件front==real來(lái)判斷隊(duì)列是空的還是滿的。
3.擴(kuò)展知識(shí):為了充分利用向量空間,克服“虛溢出”現(xiàn)象的方法是將向量空間想象成一個(gè)端到端連接的環(huán),并稱這個(gè)向量為循環(huán)向量。存儲(chǔ)在其中的隊(duì)列稱為循環(huán)隊(duì)列。
區(qū)分循環(huán)隊(duì)列滿與空的條件是什么?為了克服“假溢出”現(xiàn)象,充分利用隊(duì)列的存儲(chǔ)空間,我們可以將隊(duì)列看作是一個(gè)端到端的環(huán)連接,即隊(duì)列中的第一個(gè)元素后跟最后一個(gè)元素。我們稱這種隊(duì)列為循環(huán)隊(duì)列。滿隊(duì)列和空隊(duì)列的條件是:●滿隊(duì)列條件:(實(shí)1)%maxsize=front(在這種情況下,循環(huán)隊(duì)列中可以加載的元素?cái)?shù)是maxsize)●空隊(duì)列條件:實(shí)=front
分享題目:怎么將圖片轉(zhuǎn)換成word文檔循環(huán)隊(duì)列的引入,目的是為了什么?-創(chuàng)新互聯(lián)
轉(zhuǎn)載源于:http://www.chinadenli.net/article30/degcpo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供響應(yīng)式網(wǎng)站、網(wǎng)站導(dǎo)航、App開發(fā)、動(dòng)態(tài)網(wǎng)站、品牌網(wǎng)站制作、營(yíng)銷型網(wǎng)站建設(shè)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容