思路如下:
- front变量的含义做一个调整:front就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素
front的初始值=0
2.rear变量的含义做一个调整: rear指向队列的最后一个元素的后一个位置.因为希望空出一个空间做为约定.
rear的初始值=0
3.当队列满时，条件是（rear +1) % maxSize = front【满】
4.对队列为空的条件，rear == front空
扫描二维码，在手机上阅读！
版权属于：
霄
本文链接：
https://bi8boo.top/archives/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95/861
作品采用：
《
署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)
》许可协议授权
评论