问题标题：
【一道数据结构的题目假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数.试给出该循环队列的队空条件和队满条件不要代码,我要】
问题描述：
一道数据结构的题目
假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数.试给出该循环队列的队空条件和队满条件
不要代码,我要文字叙述!就是怎么判断对空还是对满~
焦春来回答：
Q[0..m-1]是队列
起始的front=(rear-length+1)%m
队满时：(rear+1)%m==front,n为队列长度（所用数组大小）,由于rear,front均为所用空间的指针,循环只是逻辑上的循环,所以需要求余运算.
队空是rear=front
其实LZ说得这个情况直接用length来判断就好了length=0为空=m时满了
点击显示
数学推荐
热门数学推荐