一道数据结构的题目假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别指示环形队列中的队尾位置和队列

问题描述:

一道数据结构的题目
假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数.试给出该循环队列的队空条件和队满条件
不要代码,我要文字叙述!就是怎么判断对空还是对满~
1个回答 分类:数学 2014-10-24

问题解答:

我来补答
Q[0..m-1]是队列
起始的front=(rear-length+1)%m
队满时:(rear+1)%m==front,n为队列长度(所用数组大小),由于rear,front均为所用空间的指针,循环只是逻辑上的循环,所以需要求余运算.
队空是 rear=front
其实LZ说得这个情况 直接用length来判断就好了 length =0为空 =m时 满了
 
 
展开全文阅读
剩余:2000
上一页:高数一指数函数
下一页:必修五第四单元