队空条件是:(Rear- Front) % n == 0
ppt上这么描述的:
运行中间,当Front指针追上Rear指针时,队空;即:Front=Front % n + 1后,有Front==Rear(这里也没看懂);或者表述成(Rear - Front) % n == 0(这里的%n不明白为什么);
循环队列为空的表达为什么有%n?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- bekote 2021-08-22 17:40关注
因为循环队列容量是固定的,是n,如果有项下标在n-1这个位置,它的下一项又要回到0,所以用%n刚好可以表示这种关系,因为%n求出来的余数不会大于等于n
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥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()实现黑框里写入与删除?