顺序队列出现假溢出现象的解决办法

这个问题是从队列的基本形式上进行修改的:
我们知道顺序队列中,删除一个元素,first指针要向后移动一个,并且插入一个的时候last指

针也会向后移动一个。这样的话,我们申请好的空间利用情况都得向后移动,前面的空间不能再

用了。首先解释一下假溢出的现象:当队尾指针last=MaxSize - 1时,队列的前端可能还有许多

由于此前进行了删除操作而产生的空的位置。这样的情况,我们称为假溢出现象。
解决的办法,我们去掉一个指针,只有一个指针,这样的话把数组想象成一个圆环,从0到

MaxSize-1,我们在这样的范围中进行插入和删除操作等等。

  • 0
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值