JS實現資料結構 佇列 基於ES6語法

2021-09-27 09:39:06 字數 1368 閱讀 1976

佇列:

概念:佇列是遵循先進先出(fifo),原則的一組有序的項。

佇列可用的方法:

實現:

//(物件模擬佇列)1.建立佇列類

class queue ;

}enqueue(...rest) )

}dequeue()

const result = this.items[this.lowestcount]; //儲存要刪除的值

delete this.items[this.lowestcount];

this.lowestcount++;

return result;

}peek()

return this.items[this.lowestcount];

}size()

isempty()

clear() ;

this.count = 0;

this.lowestcount = 0;

}tostring()

let element = this.items[this.lowestcount];

for (let i = this.lowestcount + 1; i < this.count; i++) ,$`;

}return element;

}}

使用佇列:
let myqueue = new queue();

myqueue.enqueue(1,2,3,4);

console.log(myqueue.tostring()); //1,2,3,4

console.log(myqueue.size()); //4

console.log(myqueue.peek()); //1

console.log(myqueue.isempty());//false

myqueue.dequeue();

console.log(myqueue.tostring()); //2,3,4

console.log(myqueue.size()); //3

console.log(myqueue.peek()); //2

console.log(myqueue.isempty());//false

myqueue.clear();

console.log(myqueue.tostring()); //''

console.log(myqueue.size()); //0

console.log(myqueue.peek()); //null

console.log(myqueue.isempty());//true

ES6 資料結構)

一 set 用法 set 對陣列進行轉化 新增重複元素不會生效 應用 去重複功能 轉化過程不會有資料型別的轉換 新增 刪除 判斷是否存在的方法 讀取 遍歷 的幾種方法 二 weakset 與set的區別 1.weakset 的元素只能是物件 2.weakset 的物件是弱應用 不會檢測是否在其他中用...

ES6 資料結構 Set

資料結構 set 集合的基本概念 集合是由一組無序且唯一 即不能重複 的項組成的。這個資料結構使用了與有限集合相同的數學概念,應用在計算機的資料結構中。特點 key 和 value 相同,沒有重複的value es6提供了資料結構set.它類似於陣列,但是成員的值都是唯一的,沒有重複的值。1 如何建...

ES6之 Map資料結構

es6新增了 map資料結構,map物件儲存鍵值對,任何值 原始值或物件 都可以作為乙個鍵或乙個值。let map new map let obj map.set obj,myobject map.get obj myobject map.has obj true map.delete obj tr...