使用 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 次浏览

开启您的 职业生涯

通过完成课程获得认证

开始