队列 如何 判断 已满

队列一般有一定大小,会声明有限的内存空间。
对队列进行pop后,队列最前端的下标就会改变(如果pop时不改下标,计算机的计算量将加大)。
判断队列是否已满,肯定是通过队列的头head,尾rear,与队列上限MAX_SIZE确定。

若令队列为空判断条件为,head==rear,同时声明的内存空间=MAX_SIZE,
会发现 判断队列已满的条件也是head==rear ,
因此需要引入bool变量 判断。

若另队列为空判断条件为,,head==rear,同时声明的内存空间=MAX_SIZE+1,
会发现 判断队列已满的条件变成了head-1==rear ,
不需要引入bool变量 判断。
声明的内存空间都可能用上,但队列最多只会同时用MAX_SIZE。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值