循环队列的基本操作

循环队列并不是链表,它也是顺序表,用一组地址连续的存储单元依次存放

背景: 循环队列(顺序存储)
假溢出:因为普通队列会存在插入和删除元素时,rear,front都往后走,导致前面空出的位置无法再次使用,当队列满了时,其实仍有空间剩余,造成了假溢出,因此我们引入循环队列
#循环队列我们需要对rear和front进行再处理 (若定义一个数组a[10],那么下标只是0-9,而在rear和front进行前移时,可能会超过9)因此我们规定:
rear=(rear+1)%MAXSIZE;
front=(front+1)%MAXSIZE;

下面讲讲循环队列定义和函数引用的三种形式:

1.引用

初始化:

定义函数

传参

 2.指针

初始化:

定义函数跟初始化是一样要加*,传参时要加取地址符& 

 3.指针(简单点的形式)

初始化:这里要给其分配空间了

函数定义:

传参

可见,这里的定义时与2不同,定义函数时和传参也不尽相同

 

 

 

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值