循环队列 将void ClearQueue(SqQueue &Q) { // 将Q清为空队列

循环队列是一种特殊的线性表结构，常用于需要连续存储空间并且队头和队尾可以无限循环的场景，比如在处理大量数据流的情况。当你想要清空一个循环队列`SqQueue &Q`时，`ClearQueue`函数的主要操作通常包括：

1. 初始化队首和队尾指针：将它们都设置为初始值，表示队列为空。这通常是队列的一个特殊状态，例如初值或者指向队列起始位置。

2. 空标记：如果循环队列有额外的标志位用于表示是否为空，那么需要将其置为标识队列为非空的状态，以便后续判断队列是否已清空。

3. 遍历队列：如果循环队列内部使用数组存储元素，可以遍历整个数组，并将每个元素设置为默认值（如0、null或某个特定的清除标记），或者简单地删除它们。

4. 释放内存：如果队列占用了一定的动态内存，可能还需要释放这部分内存，但这通常不是必需的，因为循环队列可能会在其他地方复用空间。

完整的`ClearQueue`函数示例（假设队列使用数组实现）：

void ClearQueue(SqQueue &Q) {
    Q.front = Q.rear = Q.base; // 将队首和队尾指针置回初始位置
    if (Q.size > 0) {           // 如果队列非空
        for (int i = Q.base; i != Q.base + Q.capacity; ++i) {
            Q.array[i] = default_value; // 清除每个元素
        }
        Q.size = 0;                 // 更新队列大小
    }
}