欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

Java循環(huán)隊(duì)列原理與用法詳解-創(chuàng)新互聯(lián)

本文實(shí)例講述了Java循環(huán)隊(duì)列原理與用法。分享給大家供大家參考,具體如下:

從策劃到設(shè)計(jì)制作,每一步都追求做到細(xì)膩,制作可持續(xù)發(fā)展的企業(yè)網(wǎng)站。為客戶提供成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、網(wǎng)站策劃、網(wǎng)頁設(shè)計(jì)、域名與空間、網(wǎng)頁空間、網(wǎng)絡(luò)營銷、VI設(shè)計(jì)、 網(wǎng)站改版、漏洞修補(bǔ)等服務(wù)。為客戶提供更好的一站式互聯(lián)網(wǎng)解決方案,以客戶的口碑塑造優(yōu)易品牌,攜手廣大客戶,共同發(fā)展進(jìn)步。

在正式進(jìn)行循環(huán)隊(duì)列學(xué)習(xí)之前,我們先來看看在順序隊(duì)列中刪除隊(duì)首元素出現(xiàn)的問題

(1)設(shè)一個(gè)容量為capacity=8,size=5(a,b,c,d,e)的數(shù)組,左側(cè)為隊(duì)首、右側(cè)為隊(duì)尾。

Java循環(huán)隊(duì)列原理與用法詳解

(2)出隊(duì)一個(gè)元素后,需整體往前移動(dòng)一位

#出隊(duì)

Java循環(huán)隊(duì)列原理與用法詳解

#2整體前移一位

Java循環(huán)隊(duì)列原理與用法詳解

關(guān)于該種操作方式我們很容易得出時(shí)間復(fù)雜度為O(n)。

這時(shí)我們就想可不可以在出隊(duì)元素后,整體元素不往前移,而是在數(shù)組中記下隊(duì)首front是誰,同時(shí)隊(duì)尾tail指向在下一次元素入隊(duì)時(shí)的位置,這樣當(dāng)再有出隊(duì)時(shí)只需要維護(hù)一下front的指向即可,而不需移動(dòng)元素。就這樣我們就有了循環(huán)隊(duì)列的情況。

Java循環(huán)隊(duì)列原理與用法詳解

2.循環(huán)隊(duì)列原理

(1)初始,數(shù)組整體為空時(shí),隊(duì)首front、隊(duì)尾tail指向同一個(gè)位置(數(shù)組索引為0的地方)也即front==tail 時(shí)隊(duì)列為空

Java循環(huán)隊(duì)列原理與用法詳解

(2)當(dāng)往數(shù)組中添加元素后,

Java循環(huán)隊(duì)列原理與用法詳解

(3)出隊(duì)一個(gè)元素,front指向新的位置

Java循環(huán)隊(duì)列原理與用法詳解

(4)入隊(duì)元素,tail疊加

Java循環(huán)隊(duì)列原理與用法詳解

(5)當(dāng)tail不能再增加時(shí),數(shù)組前面還有空余,此時(shí)循環(huán)隊(duì)列就該出場了。

Java循環(huán)隊(duì)列原理與用法詳解

此時(shí)數(shù)組應(yīng)該變?yōu)檫@樣:

Java循環(huán)隊(duì)列原理與用法詳解

在往數(shù)組中添加一個(gè)元素:

Java循環(huán)隊(duì)列原理與用法詳解

這樣數(shù)組就已經(jīng)滿了(tail+1==front 隊(duì)列滿),開始出發(fā)擴(kuò)容操作?!綾apacity中,浪費(fèi)一個(gè)空間】。

為了tail能返回到數(shù)組的前面位置,將隊(duì)列滿的表達(dá)式變?yōu)?【(tail+1)%c==front】這樣數(shù)組就可以循環(huán)移動(dòng)了。

3.循環(huán)隊(duì)列代碼實(shí)現(xiàn)

新建一個(gè)類LoopQueue并實(shí)現(xiàn)接口Queue。

#1:接口Queue代碼如下:

package Queue;

public interface Queue<E> {
  //獲取隊(duì)列中元素個(gè)數(shù)
  int getSize();

  //隊(duì)列中元素是否為空
  boolean isEmpty();

  //入隊(duì)列
  void enqueue(E e);

  //出隊(duì)列
  E dequeue();

  //獲取隊(duì)首元素
  E getFront();
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站aaarwkj.com,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

分享名稱:Java循環(huán)隊(duì)列原理與用法詳解-創(chuàng)新互聯(lián)
瀏覽地址:http://aaarwkj.com/article10/ihhdo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站營銷、品牌網(wǎng)站建設(shè)、網(wǎng)站制作網(wǎng)站建設(shè)、定制開發(fā)、App設(shè)計(jì)

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)

成都app開發(fā)公司
亚洲国产精品一区二区三区在线| 中文字幕在线五月婷婷| 黄色资源网日韩三级一区二区| 国产黄色片网站在线观看| 国产精品国产三级区| 国产不卡高清视频在线| 午夜少妇诱惑一区二区三区| 欧美三级在线完整版免费| 白白色最新福利在线视频观看| 黄色亚洲大片免费在线观看| 中文字幕成人免费看片| 日本毛茸茸的丰满熟妇| va精品人妻一区二区三区| 国产av人妻精品一区二| 丁香六月五月色婷婷网| 久久久久久这里都是精品| 美女av在线免费观看| 亚洲一区二区精品999| 91在线视频国产网站| 91九色国产成人久久精品| 2022国产精品一区| 91成人伦理在线观看| av在线日韩国产精品| 热久久这里只有精品视频| 日本一区二区中文字幕在线 | 午夜影院免费在线观看五分钟| 99精品国产高清一区二区三区| 国产成人色污在线观看| 亚洲欧美午夜激情啪啪视频 | 夜夜嗨精品免费视频播放| 成人深夜福利视频观看| 欧美熟女av在线观看| 中文字幕不卡在线观看不卡| 高潮内射一区二区三区| av一区二区日韩电影| 国产男女猛烈无遮挡网站| 亚洲一区二区精品欧美日韩| 日韩精品二区在线观看| 亚洲一区二区三区黄色| 亚洲国模av一区二区三区| 初爱视频教程完整版韩国|