假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag，以tag == 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。C++

当使用数组表示循环队列时，我们需要维护两个指针front（队头）和rear（队尾）。假设数组Q的大小为m，初始化时front和rear都指向第一个位置(0)，而tag用于标识队列的状态。

**插入算法（enqueue）:**

void enqueue(int value) {
    if (tag == 1 || rear == front - 1) { // 队列已满或接近满（front和rear相邻）
        tag = 0; // 表示队列为非满状态
    }
    else {
        Q[rear] = value;
        rear = (rear + 1) % m; // 循环数组，将rear往后移动一位
        tag = 1; // 标记队列为满状态
    }
}

**删除算法（dequeue）:**

int dequeue() {
    if (tag == 0) { // 队列为空
        throw std::runtime_error("Queue is empty!"); // 或返回特殊值，如INT_MAX或nullptr
    }
    else {
        int removedValue = Q[front];
        front = (front + 1) % m; // 队头指针后移，注意这里是队首元素出队
        tag = 0; // 更新状态为非空
        return removedValue;
    }
}