第一百三十一天学习记录：数据结构与算法基础：栈和队列（下）（王卓教学视频）

队列的表示和操作的实现

循环顺序队列是一种使用数组来实现的队列结构，其中头指针和尾指针表示队列的头部和尾部位置。

当队列为空时，头指针和尾指针都指向同一个位置，即数组的第一个位置。这是因为在空队列中，没有任何元素可以作为队列的头部或尾部，所以头指针和尾指针都指向同一个位置。

当队列中有元素时，头指针表示队列的头部位置，而尾指针表示队列的尾部位置。头指针指向队列中的第一个元素，尾指针指向队列中的最后一个元素的下一个位置。

在循环顺序队列中，当尾指针指向数组的最后一个位置时，如果要再插入一个元素，尾指针需要回到数组的第一个位置。这就是所谓的循环队列的概念。为了实现循环队列，我们需要通过取模运算来使尾指针循环回到数组的第一个位置。

当队列满时，也就是头指针和尾指针相邻时，我们可以认为队列已满。此时，如果继续插入元素，将导致队列溢出。所以，在循环顺序队列中，头指针和尾指针相等时，表示队列为空或已满的状态，具体取决于实现方式和约定。

链队 队列的链式表示和实现