使用 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

更新時間：15-6 月 -2020

734 次瀏覽

開始你的 職業生涯

完成課程獲得認證

開始