环形队列进阶版——数组模拟真正排队机制是怎样的？

本文共计1415个文字，预计阅读时间需要6分钟。

数组模拟环形队列（真正意义上的排队）昨天我们做了数组模拟环形队列的基本情况。可以进行排队和取出数据（最早的人离开队列）。但我们发现，取出的地方不能重复利用。让我们的队更高效。

数组模拟环形队列（真正意义上的排队） 昨天我们做了数组模拟队列的基本情景。可以进行排队和取出数据（最早的人离开队列)，但是我们发现，取出的地方不能重复利用。让我们的队列成为了一次性队列。今天我们来看如何将我们的队列改进称数组模拟环形队列。实现已释放位置的重复利用 基本原理：

要知道我们实现队列的基本是头和尾。rear和front。这两个的指向决定了队列的头尾。也就是队列本身。这个具体指向头部本身索引或者前一个后一个不是固定的。是根据具体算法而定的。这次我们规定头和尾默认指向0索引。

对前面的数组模拟队列的优化，充分利用数组. 因此将数组看做是一个环形的。