【408精华知识】循环队列考点总结

在这里插入图片描述

一、进出队列操作

在做循环队列出入队类题目时,牢记:
在入队时执行rear=(rear+1)%maxsize,且只改变rear指针;
在出队时执行 (front+1)%maxsize,且只改变front指针。

二、判满判空、计算队长方法

(一)队头指针指向队头结点,队尾指针指向队尾结点的下一个空间

在这里插入图片描述

(二)队头指针指向队头结点,队尾指针指向队尾结点

本质是一样的,只不过把上面的rear改为rear+1。
在这里插入图片描述
要善用具象的队列来得出抽象的结论,例如在队空时想象如果有一个元素的情形。

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!

参考资料
[1]王道408教材(2025版)
[2]王道课程资料

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值