环形队列
2022-08-28 19:53:12 0 举报
环形队列
作者其他创作
大纲/内容
6
尾部rear
头部front
0
rear + 1代表指向当前元素的最后一个位置。而通过模以maxSize取余后得到与front相同的数,说明队列已满。
队列为空的情况
4
(rear + 1) % maxSize = front
1
2
最后一个元素后一位
rear = front
3
rear = front代表头部和尾部在同一位置,即该队列里面没有元素。
尾指针rear
头指针front
5
队列已满的情况
maxSize
0 条评论
回复 删除
下一页