使用Javascript从队列中删除元素

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

因此,我们可以如下实现pop函数- 


示例

dequeue() {
   //检查是否为空
   if (this.isEmpty()) {
      console.log("队列下溢!");
      return;
   }
   return this.container.shift();
}

您可以使用以下命令检查此功能是否工作正常: 

示例

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

输出结果

这将给出输出-

队列下溢!
3
[ 4 ]

从这里可以看到,首先有3个进入队列,然后有4个进入队列。当我们将其从队列中取出时,有3个被删除。如果您觉得这不太直观,也可以在开头插入,在结尾删除。我们将继续使用该约定。