使用 JavaScript 從佇列中移除元素

出列佇列中的元素表示將其從佇列的開頭/前端移除。我們把容器陣列的起始位置當作佇列的開頭，因為我們要對其執行所有操作。

因此，我們可以如下實現 pop 函式 - 

示例

dequeue() {
   // Check if empty
   if (this.isEmpty()) {
      console.log("Queue Underflow!");
      return;
   }
   return this.container.shift();
}

可以透過以下程式碼檢視此函式是否正常工作 - 

示例

let q = new Queue(2);
q.dequeue();
q.enqueue(3);
q.enqueue(4);
console.log(q.dequeue());
q.display();

輸出

輸出應為 -

Queue Underflow!
3
[ 4 ]

如你所見，3 最早進入佇列，隨後是 4。當我們把它出列時，3 被移除了。如果你覺得不夠直觀，你也可以在開頭處進行插入，並在末尾處進行刪除。我們將繼續使用此慣例。

Samual Sam

更新日期：2020 年 6 月 15 日

734 次瀏覽

開啟您的 職業生涯

透過完成課程獲得認證

開始