使用 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。如果这对你来说不够直观,你也可以在开头插入,而在结尾删除。我们将继续使用此惯例。

更新时间:15-6 月 -2020

734 次浏览

开始你的 职业生涯

完成课程获得认证

开始
广告