一道数据结构的题目

假设以数组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时 满了
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答