数据结构队列里面(rear+1)%MAXQUEUE==front是什么意思?

2020-10-27 综合 133阅读
rear+1,即队列尾加1
由于使用的是数组来模拟队列
为防止越界,当队列尾本来就在数组最后一个位置的时候,使队列尾加1后移动到数组第一个位置,即数据在数组中循环保存,故通过取模计算求正确的索引,即(rear+1)%MAXQUEUE
而(rear+1)%MAXQUEUE==front则是看队列是否放满
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com