📄️ 一、队列的基础定义与基本操作
1. 队列的核心概念
📄️ 二、队列的顺序存储(循环队列)
顺序存储的队列若直接采用普通数组实现,会出现“假溢出”问题,因此引入循环队列优化空间利用。
📄️ 三、队列的链式实现
链式队列通过链表存储元素,分为带头结点和不带头结点两种实现方式,可灵活应对动态元素数量场景。
📄️ 四、队列满的条件(顺序 vs 链式)
1. 顺序存储(循环队列):队满条件为(Q.rear + 1) % MaxSize == Q.front,本质是预分配的数组空间耗尽
📄️ 五、双端队列
双端队列是指允许两端都可以进行入队和出队操作的线性表。
📄️ 六、循环队列空满判断的三种实现方法
循环队列是数据结构中队列的高效实现方式,核心解决普通顺序队列的“假溢出”问题。其关键难点在于队空与队满的判断逻辑——当队头指针(front)与队尾指针(rear)重合时,既可能是队列空,也可能是队列满。本文通过「文字版图解+原理+完整代码+优缺点对比」,帮你彻底吃透三种主流的空满判断方法(无需依赖外部图片链接,纯文字清晰还原图解逻辑)。