Queue是一個先進先出(First-In-First-Out)模式的資料結構,語意上也十分好懂,就像是在排隊買票一樣,一個一個前進。
實作上array 的一些方法就可以完成queue的操作。
程式碼如下:
class Queue {
constructor(){
this.queue = [];
}
enqueue(value){
this.queue.unshift(value);
}
dequeue(){
return this.queue.pop();
}
}
const q=new Queue();
q.enqueue(1);
q.enqueue(2);
console.log(q.queue);
q.dequeue();
console.log(q.queue);