av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(yè)

javaScript實(shí)現(xiàn)一個(gè)隊(duì)列的方法

瀏覽:12日期:2023-10-21 09:50:31

1.隊(duì)列是遵循先進(jìn)先出(FIFO)原則的一組有序的項(xiàng),隊(duì)列在尾部添加元素,并從頂部移除元素,最新添加的元素必須排在隊(duì)列的末尾。生活中常見(jiàn)的例子如排隊(duì)等。

2.創(chuàng)建一個(gè)隊(duì)列類

class Queue{ constructor(){ this.count = 0;//記錄隊(duì)列的數(shù)量 this.lowestCount = 0;//記錄當(dāng)前隊(duì)列頭部的位置 this.items = [];//用來(lái)存儲(chǔ)元素。 }}

3.添加元素

enqueue(element){ this.items[this.count] = element; this.count++; }

4.刪除元素(只刪除隊(duì)列頭部)

dequeue(){ if(this.isEmpty()){ return ’queue is null’; } let resulte = this.items[this.lowestCount]; delete this.items[this.lowestCount]; this.lowestCount++; return resulte; }

5.查看隊(duì)列頭部元素

peek(){ return this.items[this.lowestCount]; }

6.判斷隊(duì)列是否為空

isEmpty(){ return this.count - this.lowestCount === 0; }

7.清除隊(duì)列的元素

clear(){ this.count = 0; this.lowestCount = 0; this.items = []; }

8.查看隊(duì)列的長(zhǎng)度

size(){ return this.count - this.lowestCount; }

9.查看隊(duì)列的所有內(nèi)容

toString(){ if(this.isEmpty())return 'queue is null'; let objString = this.items[this.lowestCount]; for(let i = this.lowestCount+1; i < this.count;i++){ objString = `${objString},${this.items[i]}`; } return objString; }

10.完整代碼

class Queue{ constructor(){ this.count = 0;//記錄隊(duì)列的數(shù)量 this.lowestCount = 0;//記錄當(dāng)前隊(duì)列頂部的位置 this.items = [];//用來(lái)存儲(chǔ)元素。 } enqueue(element){ this.items[this.count] = element; this.count++; } dequeue(){ if(this.isEmpty()){ return ’queue is null’; } let resulte = this.items[this.lowestCount]; delete this.items[this.lowestCount]; this.lowestCount++; return resulte; } peek(){ return this.items[this.lowestCount]; } isEmpty(){ return this.count - this.lowestCount === 0; } size(){ return this.count - this.lowestCount; } clear(){ this.count = 0; this.lowestCount = 0; this.items = []; } toString(){ if(this.isEmpty())return 'queue is null'; let objString = this.items[this.lowestCount]; for(let i = this.lowestCount+1; i < this.count;i++){ objString = `${objString},${this.items[i]}`; } return objString; }}

11.運(yùn)行結(jié)果

javaScript實(shí)現(xiàn)一個(gè)隊(duì)列的方法

以上就是javaScript實(shí)現(xiàn)一個(gè)隊(duì)列的方法的詳細(xì)內(nèi)容,更多關(guān)于javaScript實(shí)現(xiàn)一個(gè)隊(duì)列的資料請(qǐng)關(guān)注好吧啦網(wǎng)其它相關(guān)文章!

標(biāo)簽: JavaScript
相關(guān)文章:
主站蜘蛛池模板: 免费网站国产 | 激情五月婷婷综合 | 美日韩视频 | 欧美精品a∨在线观看不卡 欧美日韩中文字幕在线播放 | 国产免费一区二区三区最新6 | xxxxxx国产| 欧美成人黄色小说 | 国内av在线| 亚洲在线久久 | 国户精品久久久久久久久久久不卡 | 国产区在线看 | 精品一区二区在线视频 | 国产成人小视频 | 日日日日日日bbbbb视频 | 亚洲视频在线观看一区二区三区 | 国产精品2区 | 北条麻妃视频在线观看 | 精品亚洲一区二区三区 | 一区二区三区欧美在线 | 久久精品免费一区二区三 | 在线视频中文字幕 | 亚洲综合一区二区三区 | 成人性生交大片免费看r链接 | 91免费看片| 国产一区二区三区在线 | 久久毛片网站 | 韩日精品在线观看 | www.久久.com | 伊人久久成人 | 欧美久久久久 | 国产精品免费一区二区三区 | 久久久av一区 | 毛片黄片免费看 | 美国十次成人欧美色导视频 | 久在线| 天堂亚洲 | 日韩精品一区二区三区中文字幕 | 亚洲午夜精品一区二区三区他趣 | 成年人在线观看 | 91久久国产综合久久 | 亚洲一区二区三区在线播放 |