数据结构 - 环形队列

关注 “弋凡”(YiFan)微信公众号吧 记录简单笔记 作你的最爱java 环形队列图 思路: 1,front变量,初始值为 0,指向队列的第一个元素也是待取出的数据,web 也就是说arr[front]是队列的第一个元素数组 2,rear变量,rear 初始值为 0,指向待添加数据的位置,队列添加数据时,因逻辑上的闭环,指针可能再次回到前面的位置,不能单一递增处理,会出现角标越界异常,需经过取模
相关文章
相关标签/搜索