- 博客(5)
- 收藏
- 关注
原创 数组模拟环形队列
环形队列是队列的一种改进,原来队列不能重复使用,出现溢出现象。改进思路:front指向队列的第一个元素,初始值为0; rear指向队列最后一个元素的后一个位置(希望空出一个空间做约定),初始值为0; 当队列满时,条件是(rear+1)%maxsize==front; 当队列空时,条件是rear==front; 队列中有效数据为(rear+maxsize-front)%maxsize改进的代码段:注意: // 向对列中添加数据 public voi...
2022-01-12 23:04:48
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人