A-A+
假设以数组seqn[m]存放循环队列的元素 设变量rear和qHelen分别指示循环队列中队
问题详情
假设以数组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