数据结构循环队列问题

来源：百度知道 编辑：UC知道 时间：2024/05/17 08:33:31
假设以数组Q[0。。M-1]存放循环队列的元素，以域变量REAR（初始REAR=0）和LENGTH分别指示循环队列中队尾元素的位置和队列中元素个数，问队列满的条件和队头元素所在位置。

Q[0。。M-1]，M个元素的数组。队列为空时，队头FRONT与队尾REAR相等。每插入一个元素，REAR增1；每删除一个元素，FRONT减1。

作循环队列用时不能将其填满，因为满了的话REAR标志又与队头标志FRONT相等了，与队列为空时的标志一样，冲突了。

所以要牺牲一个元素的空间了。LENGTH最大只能为M-1；队列满时，(REAR+1)%M == FRONT 就可以用作队列满的判断依据。

经过多次的入队和出队操作后队头和队尾元素都是不确定的，只能在队列满时根据队尾的位置推算。

应该是一个指想队头，一个指想队尾，当FRONT =END-1的时候，就满了，要留一个位置来判断是否为满，所以减一