新手的队列问题 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 新手的队列问题

主题：新手的队列问题

忧愁虾米 [专家分：600] 发布于 2006-05-29 20:34:00

题目:循环队列用数组A[0,M-1]存放元素,已知头尾指针为f,r,则当前队列中元素个数
是多少

我认为是r-f,为什么答案是(r-f+m)%m
这好象没区别吧

沙发

海上飞洪 [专家分：520] 发布于 2006-05-29 21:06:00

如果队头刚好是数组的第一个，队尾是最后一个，那就没有区别了
如果队头比如说是10，队尾是3，那个数按你所说的才-7而已，显然是错的
此时就要加m求余了

板凳

忧愁虾米 [专家分：600] 发布于 2006-05-29 22:35:00

您尚未登录，请登录后再回复。点此登录或注册