Question

数据结构循环队列问题

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

Answer 1

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

Answer 2

是5还是0要看你是怎么存储的啊，如果是array [1..5] of item_type的话（没有与之对应的C代码）那就是5，如果是array [0..4] of item_type（或者c的item_type[5]）那就是0。
如果不是这么判断你想怎么判断。如果你知道他是怎么存储的你就该明白了。