快捷導(dǎo)航

javaScript實現(xiàn)一個隊列的方法

更新時間：2020年07月14日 11:49:38 作者：放學(xué)別跑啊

這篇文章主要介紹了javaScript實現(xiàn)一個隊列的方法，文中講解非常細(xì)致，代碼幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下

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

2.創(chuàng)建一個隊列類

class Queue{
  constructor(){
    this.count = 0;//記錄隊列的數(shù)量
    this.lowestCount = 0;//記錄當(dāng)前隊列頭部的位置
    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.查看隊列的所有內(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;//記錄隊列的數(shù)量
    this.lowestCount = 0;//記錄當(dāng)前隊列頂部的位置
    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.運行結(jié)果

以上就是javaScript實現(xiàn)一個隊列的方法的詳細(xì)內(nèi)容，更多關(guān)于javaScript實現(xiàn)一個隊列的資料請關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章:

相關(guān)文章

如何利用js在兩個html窗口間通信
這篇文章主要介紹了如何利用js在兩個html窗口間通信，如果讀者們有類似的需求，可以參考下
2021-04-04
淺析JS異步加載進(jìn)度條
這篇文章主要介紹了JS異步加載進(jìn)度條的相關(guān)資料,需要的朋友可以參考下
2016-05-05
js面向?qū)ο笾畬崿F(xiàn)淘寶放大鏡
這篇文章主要為大家詳細(xì)介紹了js面向?qū)ο笾畬崿F(xiàn)淘寶放大鏡，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2020-01-01
兩種不同的方法實現(xiàn)js對checkbox進(jìn)行全選和反選
這篇文章主要介紹了通過兩種不同的方法實現(xiàn)js對checkbox進(jìn)行全選和反選,需要的朋友可以參考下
2014-05-05
使用原生JS實現(xiàn)彈出層特效
這篇文章主要介紹了使用原生JS實現(xiàn)彈出層特效,需要的朋友可以參考下
2014-12-12
這篇文章主要介紹了JS實現(xiàn)兼容性好,自動置頂?shù)奶詫殤腋」ぞ邫谛Ч?涉及JavaScript動態(tài)判斷頁面元素位置及樣式設(shè)置技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-09-09