求解释!!

laowan688 2009-10-14 10:45:27
假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为
...全文
91 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
PeacefulBY 2009-10-14
  • 打赏
  • 举报
回复
一般会把尾指针放在队尾的后一位,因此答案是10;如果按xingzhe兄的计算则是把尾指针直接放在队尾,也是另一种实现方法
laowan688 2009-10-14
  • 打赏
  • 举报
回复
答案是9么?是不是10啊?请在做下。
xingzhe2001 2009-10-14
  • 打赏
  • 举报
回复
想象中把循环展开成无限长,那么队尾在17+13-1 = 29的位置,然后把无限长的对列没20个分成一段,就是第9个
xingzhe2001 2009-10-14
  • 打赏
  • 举报
回复
(17+13-1)%20 = 9

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧