出列的伪代码

Question

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

我如何写＆＃39;尺寸＆＃39;操作（伪代码）？

**

Answer 1

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

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

}

IE。你的算法非常无用。移除操作可以在恒定时间（快速）中完成，而不是相对于元素数量（较慢）是线性的。