A-A+

假设以数组seqn[m]存放循环队列的元素 设变量rear和qHelen分别指示循环队列中队

2022-08-06 07:00:40 问答库 阅读 177 次

问题详情

假设以数组seqn[m]存放循环队列的元素,设变量rear和qHelen分别指示循环队列中队尾元素的位置和元素的个数。
(1)写出队满的条件表达式;
(2)写出队空的条件表达式;
(3)设m=40,rear=13,quelen=19,求队头元素的位置;
(4)写出一般情况下队头元素位置的表达式。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:1.quelen=m2.quelen=03.354.(rear-quelen+1+m)%m
1.quelen=m2.quelen=03.354.(rear-quelen+1+m)%m

考点:队列,中队