出队的伪代码

Question

队列将被保存在一个称为 Q 的线性数组中，其中元素数 = limit（编号为 0 到 limit-1）。队列中最旧的元素将保存在数组元素 0 中（在前面），下一个元素保存在数组元素 1 中，依此类推。变量 back 存储包含队列中最新元素的数组元素的索引（或 -1 表示空队列）。

我如何编写“大小”操作（在伪代码中）？

**

Answer 1

您只需减少包含最后一个元素的索引，然后返回该值。下次您添加某些内容时，它将覆盖最后一个元素的实际值。伪代码非常简单：

dequeue() { 
    returnValue = queue[index]; 
    queue.index = queue.index - 1; 
    return returnValue; 

}

IE。你的算法效率很低。删除操作可以在恒定时间（快）内完成，而不是相对于元素数量呈线性（较慢）。