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