建站
咨詢
售后
建站咨詢
新聞中心
判斷循環(huán)隊(duì)列元素個(gè)數(shù)原理？
計(jì)算隊(duì)列的元素個(gè)數(shù)：(尾－頭＋表長(zhǎng))%表長(zhǎng)
創(chuàng)新互聯(lián)公司長(zhǎng)期為上千客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺(tái)，與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為高邑企業(yè)提供專業(yè)的做網(wǎng)站、成都網(wǎng)站建設(shè)，高邑網(wǎng)站改版等技術(shù)服務(wù)。擁有十載豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。
隊(duì)列頭指針為front，隊(duì)列尾指針為rear，隊(duì)列容量為M，則元素個(gè)數(shù)為|rear-front+M|%M,注意，這個(gè)%是求余運(yùn)算。
設(shè)f為隊(duì)頭，r為隊(duì)尾，m為隊(duì)長(zhǎng)，a為元素個(gè)數(shù)，則1. f>r時(shí)，a=m+r-f; 2. f<=r時(shí)，a=r-f
拓展資料為充分利用向量空間，克服"假溢出"現(xiàn)象的方法是：將向量空間想象為一個(gè)首尾相接的圓環(huán)，并稱這種向量為循環(huán)向量。存儲(chǔ)在其中的隊(duì)列稱為循環(huán)隊(duì)列。這種循環(huán)隊(duì)列可以以單鏈表的方式來在實(shí)際編程應(yīng)用中來實(shí)現(xiàn)。
循環(huán)隊(duì)列中，由于入隊(duì)時(shí)尾指針向前追趕頭指針；出隊(duì)時(shí)頭指針向前追趕尾指針，造成隊(duì)空和隊(duì)滿時(shí)頭尾指針均相等。因此，無法通過條件front==rear來判別隊(duì)列是"空"還是"滿"。
c++隊(duì)列的基本操作？
1.初始化隊(duì)列，一般令tail=0，head=0，如果隊(duì)列中含有其他元素，則給其賦初值。
2.進(jìn)隊(duì)列，即在隊(duì)尾插入一個(gè)元素。在進(jìn)行插入之前必須判斷隊(duì)列是否為滿，之后隊(duì)尾指針加一。
3.出隊(duì)列，即從對(duì)列首部取出一個(gè)元素。在進(jìn)行出隊(duì)之前必須判斷隊(duì)列是否為空，之后隊(duì)首指針加一。
4.隊(duì)列空。當(dāng)入隊(duì)元素個(gè)數(shù)等于出隊(duì)元素個(gè)數(shù)的時(shí)候，即認(rèn)為隊(duì)列為空。
5.隊(duì)列滿。當(dāng)隊(duì)列中的元素個(gè)數(shù)達(dá)到隊(duì)列所能容納的最大值的時(shí)候，即可判斷隊(duì)列為滿。在循環(huán)隊(duì)列中我們通常會(huì)犧牲一個(gè)元素，以區(qū)分隊(duì)列滿和空。
到此，以上就是小編對(duì)于java循環(huán)隊(duì)列怎么實(shí)現(xiàn)的的問題就介紹到這了，希望這2點(diǎn)解答對(duì)大家有用。
網(wǎng)頁標(biāo)題：判斷循環(huán)隊(duì)列元素個(gè)數(shù)原理？（java循環(huán)隊(duì)列怎么實(shí)現(xiàn)）
分享地址：http://m.5511xx.com/article/dhheshe.html
