久久r热视频,国产午夜精品一区二区三区视频,亚洲精品自拍偷拍,欧美日韩精品二区

您的位置:首頁技術文章
文章詳情頁

javaScript實現一個隊列的方法

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

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

2.創建一個隊列類

class Queue{ constructor(){ this.count = 0;//記錄隊列的數量 this.lowestCount = 0;//記錄當前隊列頭部的位置 this.items = [];//用來存儲元素。 }}

3.添加元素

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

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

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

5.查看隊列頭部元素

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

6.判斷隊列是否為空

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

7.清除隊列的元素

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

8.查看隊列的長度

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

9.查看隊列的所有內容

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;//記錄隊列的數量 this.lowestCount = 0;//記錄當前隊列頂部的位置 this.items = [];//用來存儲元素。 } 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.運行結果

javaScript實現一個隊列的方法

以上就是javaScript實現一個隊列的方法的詳細內容,更多關于javaScript實現一個隊列的資料請關注好吧啦網其它相關文章!

標簽: JavaScript
相關文章:
主站蜘蛛池模板: 海口市| 榆林市| 瓦房店市| 义马市| 奉化市| 鄢陵县| 滕州市| 洛宁县| 三河市| 台北市| 博乐市| 昌都县| 开封市| 洪泽县| 故城县| 宜城市| 沧源| 桃江县| 西青区| 建始县| 凉城县| 上杭县| 邢台县| 新蔡县| 正宁县| 盖州市| 泰兴市| 灌阳县| 阿坝县| 米泉市| 米易县| 乡城县| 云林县| 玛纳斯县| 昌平区| 板桥市| 武宁县| 福鼎市| 祥云县| 连州市| 乌拉特前旗|