佇列:
概念:佇列是遵循先進先出(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...