使用 Javascript 从队列中移除元素

javascriptweb developmentfront end technology

从队列中出队元素意味着将它们从队列的前面/头部移除。我们将容器数组的开头作为队列的头部，因为我们将对其执行所有操作。

因此，我们可以按如下方式实现 pop 函数 −

示例

dequeue() {
   // 检查是否为空
   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 被移除。如果这对你来说不太直观，你也可以在开头插入，在结尾删除。我们将继续使用此惯例。