分享

使用 取模(求余)运算来实现循环队列

 归一心态 2020-03-25

比如 一个数据长度是6,(0,1,2,3,4,5) 存储六个数据。

当rear队尾指向 5时,此时如果再进一个数据g,可以使用 (rear +1) mod 数据长度

即: (5+ 1)mod 6  = 0;

将rear指针指向数组的第一个元素,实现循环队列。比如,有时一个数组有进有出,front移动后,前面就空出了很多位置可以存放,实现循环队列,就可以利用上这些空的位置进行存储

进队 ,出队,队尾指针 的变化 都 以 + 1 取模。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多