使元素从队列中出队意味着将它们从队列的前部/头部中移除。我们将容器数组的开始作为队列的开头,因为我们将对其执行所有操作。
因此,我们可以如下实现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个被删除。如果您觉得这不太直观,也可以在开头插入,在结尾删除。我们将继续使用该约定。