如果允许在循环队列的两端进行插入和删除操作。要求： ① 写出循环队列的类型定义； ② 写出“从队尾删除”和“从队头插入”的算法。

循环队列是一种特殊的线性表结构，它通过利用数组的特性来解决队列满时无法添加元素的问题。当队尾指针到达数组末尾时，下一次插入操作会将新元素放在数组的第一个位置，形成循环。

以下是循环队列的基本类型定义：

typedef struct {
    int* queue;      // 存储元素的数组
    int front;       // 队头指针，指向第一个元素的位置（从0开始）
    int rear;        // 队尾指针，指向下一个待插入的位置（从0开始）
    int capacity;    // 队列容量
} CircularQueue;

对于“从队尾删除”（即出队）的操作，我们可以在循环判断下完成：

void dequeue(CircularQueue& cq) {
    if (cq.front == cq.rear) { // 队列为空
        return;
    }
    if (cq.rear + 1 == cq.capacity) { // 队尾溢出到队头的情况
        cq.front = 0;
    } else {
        cq.rear = (cq.rear + 1) % cq.capacity; // 正常情况，更新队尾指针
    }
    // 然后删除cq.queue[cq.rear]
}

对于“从队头插入”（即入队）的操作，步骤如下：

void enqueue(CircularQueue& cq, int value) {
    if (cq.rear == cq.front) { // 队列已满
        if (cq.rear == 0) {
            // 队尾刚好溢出到队头，处理特殊边界情况
            cq.front = 1;
        } else {
            cq.front = 0; // 否则常规处理，队头指针重置
        }
    } else {
        cq.rear = (cq.rear + 1) % cq.capacity; // 更新队尾指针
    }
    cq.queue[cq.rear] = value; // 插入值
}