数据结构循环队列问题循环队列中，如果有元素出队的话，那么进队的元素可以存储到出队的元素位置上，比如队列的长为5，队尾指针

数据结构循环队列问题
循环队列中，如果有元素出队的话，那么进队的元素可以存储到出队的元素位置上，比如队列的长为5，队尾指针为4后，再有数据进队，这时队尾指针是5还是0？为什么循环队列为满的条件是队头指针等于队尾指针加一再求余而不是直接队尾指针加一？

浮华风靡 1年前已收到1个回答举报

共回答了23个问题采纳率：91.3% 举报

第一个问题：是0。不过你的概念是模糊的，你所谓的指针应该是指数组的下标吧。你应该知道，长度为5的数组下标是0,1,2,3,4，没有5，所以4进队之后尾指针指向0；
第二个问题：不求余不就越界了吗？循环队列的要点就是通过求余来实现循环呀。

1年前

可能相似的问题

你能帮帮他们吗

精彩回答