iT邦幫忙

第 11 屆 iT 邦幫忙鐵人賽

DAY 27
1

Queue是一個先進先出(First-In-First-Out)模式的資料結構,語意上也十分好懂,就像是在排隊買票一樣,一個一個前進。
img

實作上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);

程式碼


上一篇
ES6 WeakMap介紹
系列文
透過JavaScript學習演算法與資料結構30

2 則留言

0
小魚
iT邦大師 1 級 ‧ 2019-09-30 08:50:37

一天之內發三篇還是只能算一天喔
/images/emoticon/emoticon39.gif

0
阿展展展
iT邦好手 1 級 ‧ 2020-02-11 06:14:33

斷惹可惜!!!
明年再來!!

我要留言

立即登入留言