weiqiangL 2010-11-21 11:51
浏览 663
已采纳

java顺序循环队列最多能容纳60个元素,当front=47,rear=23时,求队列元素个数?

我从网上看到一种做法是用|rear-front+MAX|%MAX,结果是24,那么我想问了这个与直接用|rear-front|有什么区别呢?
感激不尽。。。

  • 写回答

1条回答 默认 最新

  • ethenjean 2010-11-22 09:18
    关注

    首先,结果是36。(严重怀疑lz数学水平, :D )
    其次,当rear>front时,size=rear-front.当rear<front时,size=rear-front+MAXSIZE;所以就有了你找到的那个计算公式(rear-front+MAXSIZE)%MAXSIZE。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?