算法设计（5.4 - 25分） 在循环队列中设置一个标志 flag，当 front=rear且 flag=0时为队空，当 front=rear且flag=1时为队满。编写相应的入队和出队算法。 算法设计（5.2 ，30分）

在循环队列中，由于队尾可能会超过队头的位置，因此我们使用两个指针front和rear分别表示队头和队尾。为了处理队满和队空的情况，引入了一个布尔标志flag，通常初始值设为0，表示队列为空。

**算法设计：入队操作（enqueue）**

1. 检查当前队列是否已满：
- 如果front == rear (队尾等于队头)，说明队列已满，这时flag应置为1，防止误插入。
- 如果未满，则执行正常插入操作。

2. 入队操作：
- 将新元素插入到rear位置（如果rear指向队列末尾，则重新指向队列开头，即rear = (rear + 1) % capacity，这里capacity是队列容量）。
- 更新rear指针。
- 如果队列从未满变为满，更新flag为1。

void enqueue(int value, bool &flag, int &front, int &rear, int capacity) {
    if (rear == front && flag == 0) { // 队列满
        flag = 1;
    } else if (rear != front) {
        rear = (rear + 1) % capacity; // 循环队列
    }
    data[rear] = value; // 插入元素
    rear++;
}

**算法设计：出队操作（dequeue）**

1. 检查队列是否为空：
- 如果front == rear且flag==1，说明队列为空且满了，无法进行出队操作。
- 如果非空，则进行出队操作。

2. 出队操作：
- 返回并移除front位置的元素（同理，如果front指向队列末尾，重置为队首）。
- 更新front指针。
- 如果队列从非空变为空，更新flag为0。

int dequeue(bool &flag, int &front, int &rear, int capacity) {
    if (front == rear && flag == 1) { // 队列空且满
        return -1; // 或者抛异常，表示队列已满或为空
    } else if (front != rear) {
        front = (front + 1) % capacity; // 循环队列
    }
    int removedValue = data[front]; // 返回并移除元素
    front++;
    return removedValue;
}