数据结构(Java)之队列(2)-循环队列的思路

出队操作每个元素都要进行移动,时间复杂度为O(n)级别 循环队列则能很好的解决这个问题 我们用front 来指向队首的位置 tail指向队尾的后一个位置(也就是下个入队元素应该待得位置) 此时front == tail 表示队列为空 若有元素入队,只需要维护tail向后移动一位(tail++) 假设现在队列中有5个元素 如果要出队一个元素,a出队,维护front++,指向此时队列中的第一个元素(队

>>阅读原文<<