一、进出队列操作
在做循环队列出入队类题目时,牢记:
在入队时执行rear=(rear+1)%maxsize,且只改变rear指针;
在出队时执行 (front+1)%maxsize,且只改变front指针。
二、判满判空、计算队长方法
(一)队头指针指向队头结点,队尾指针指向队尾结点的下一个空间
(二)队头指针指向队头结点,队尾指针指向队尾结点
本质是一样的,只不过把上面的rear改为rear+1。
要善用具象的队列来得出抽象的结论,例如在队空时想象如果有一个元素的情形。
写在后面
这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!
参考资料
[1]王道408教材(2025版)
[2]王道课程资料