制作可伸缩循环队列的静态库和动态库

循环队列是一种非常常见和实用的数据结构，可用于缓存、队列等场景。可伸缩循环队列则是一种更加灵活的循环队列，可以动态扩展和缩小队列的大小，以适应不同的需求。

制作可伸缩循环队列的静态库和动态库，可以方便地在不同的项目中使用该数据结构，提高代码复用性和开发效率。

以下是制作步骤：

1. 定义可伸缩循环队列的数据结构

可伸缩循环队列的数据结构包含三个重要的变量：队列的容量（capacity）、队列的头指针（front）、队列的尾指针（rear）。可以使用结构体来定义该数据结构，如下所示：

typedef struct {
    int capacity;  // 队列的容量
    int front;     // 队列的头指针
    int rear;      // 队列的尾指针
    int* data;     // 队列的数据数组
} SeqQueue;

2. 实现可伸缩循环队列的基本操作

可伸缩循环队列的基本操作包括入队、出队、判断队列是否为空、判断队列是否已满等。具体实现方法可以参考如下代码：

// 创建空队列
SeqQueue* createQueue(int capacity) {
    SeqQueue* queue = (SeqQueue*)malloc(sizeof(SeqQueue));
    queue->capacity = capacity;
    queue->front = 0;
    queue->rear = 0;
    queue->data = (int*)malloc(capacity * sizeof(int));
    return queue;
}

// 入队操作
void enqueue(SeqQueue* queue, int value) {
    if ((queue->rear + 1) % queue->capacity == queue->front) {
        // 队列已满，需要扩容
        int* newData = (int*)malloc(queue->capacity * 2 * sizeof(int));
        int j = 0;
        for (int i = queue->front; i != queue->rear; i = (i + 1) % queue->capacity) {
            newData[j++] = queue->data[i];
        }
        newData[j++] = queue->data[queue->rear];
        free(queue->data);
        queue->data = newData;
        queue->front = 0;
        queue->rear = j % (queue->capacity * 2);
        queue->capacity = queue->capacity * 2;
    }
    queue->data[queue->rear] = value;
    queue->rear = (queue->rear + 1) % queue->capacity;
}

// 出队操作
int dequeue(SeqQueue* queue) {
    if (queue->front == queue->rear) {
        // 队列为空
        return -1;
    }
    int value = queue->data[queue->front];
    queue->front = (queue->front + 1) % queue->capacity;
    return value;
}

// 判断队列是否为空
int isEmpty(SeqQueue* queue) {
    return queue->front == queue->rear;
}

// 判断队列是否已满
int isFull(SeqQueue* queue) {
    return (queue->rear + 1) % queue->capacity == queue->front;
}

3. 将可伸缩循环队列封装成静态库和动态库

将上述代码封装成静态库和动态库非常简单，可以使用以下命令：

静态库：

gcc -c seqqueue.c
ar rcs libseqqueue.a seqqueue.o

动态库：

gcc -c -fpic seqqueue.c
gcc -shared -o libseqqueue.so seqqueue.o

4. 在其他项目中使用可伸缩循环队列库

使用静态库：

gcc main.c -o main -L. -lseqqueue

使用动态库：

gcc main.c -o main -L. -lseqqueue -Wl,-rpath=.