???????^O^~ 2021-08-22 17:30 采纳率: 88.9%
浏览 43
已结题

循环队列为空的表达为什么有%n?

队空条件是:(Rear- Front) % n == 0
ppt上这么描述的:
运行中间,当Front指针追上Rear指针时,队空;即:Front=Front % n + 1后,有Front==Rear(这里也没看懂);或者表述成(Rear - Front) % n == 0(这里的%n不明白为什么);

  • 写回答

3条回答 默认 最新

  • bekote 2021-08-22 17:40
    关注

    因为循环队列容量是固定的,是n,如果有项下标在n-1这个位置,它的下一项又要回到0,所以用%n刚好可以表示这种关系,因为%n求出来的余数不会大于等于n

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 8月31日
  • 已采纳回答 8月23日
  • 创建了问题 8月22日

悬赏问题

  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用
  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?