数据结构关于循环队列的队空队满语句

NingFat 2018-11-27 12:32:15
教科书上给的判断语句是 队空时 front==rear 队满时 (rear+1)%maxsize==front 但这道题 已知一个环形队列q[3]的头指针和尾指针分别为head和tail写出判断队空和队满的语句。 但答案是 判断循环队列空:(tail+1)%3 == head 判断循坏队列满:(head+1)%3 == tail 为什么队满与队空语句相反。一直想不明白,求解 谢谢大神们
...全文
249 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
lovecsdnbbs 2018-11-30
  • 打赏
  • 举报
回复
答案是 判断循环队列空:(head)%3 == tail 或者 head==tail 判断循坏队列满:(tail+1)%3 == head

590

社区成员

发帖
与我相关
我的任务
社区描述
提出问题
其他 技术论坛(原bbs)
社区管理员
  • community_281
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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