C语言用指针支持队列

为了使用指针来支持队列，我们需要定义一个结构体来表示队列。该结构体至少需要包括两个指针分别指向队列的头和尾，以及队列的大小。以下是一个示例：

struct queue {
    int *data;  // 存储队列元素的数据
    int front;  // 队列头
    int rear;   // 队列尾
    int size;   // 队列大小
};

接下来，我们可以使用以下函数来实现对队列的一些基本操作：

1. create_queue：创建队列
2. enqueue：入队
3. dequeue：出队
4. is_empty：判断队列是否为空
5. is_full：判断队列是否已满
6. get_front：获取队列头元素
7. get_rear：获取队列尾元素
8. destroy_queue：销毁队列

下面是一些示例代码，用于说明如何使用上述函数：

#include <stdio.h>
#include <stdlib.h>

struct queue {
    int *data;
    int front;
    int rear;
    int size;
};

struct queue *create_queue(int size) {
    struct queue *q = (struct queue *) malloc(sizeof(struct queue));
    q->data = (int *) malloc(sizeof(int) * size);
    q->front = q->rear = -1;
    q->size = size;
    return q;
}

int is_empty(struct queue *q) {
    return q->front == -1;
}

int is_full(struct queue *q) {
    return q->front == (q->rear + 1) % q->size;
}

void enqueue(struct queue *q, int value) {
    if (is_full(q)) {
        printf("Queue is full\n");
        return;
    }
    if (is_empty(q)) {
        q->front = q->rear = 0;
        q->data[0] = value;
    } else {
        q->rear = (q->rear + 1) % q->size;
        q->data[q->rear] = value;
    }
}

int dequeue(struct queue *q) {
    if (is_empty(q)) {
        printf("Queue is empty\n");
        return -1;
    }
    int value = q->data[q->front];
    if (q->front == q->rear) {
        q->front = q->rear = -1;
    } else {
        q->front = (q->front + 1) % q->size;
    }
    return value;
}

int get_front(struct queue *q) {
    if (is_empty(q)) {
        printf("Queue is empty\n");
        return -1;
    }
    return q->data[q->front];
}

int get_rear(struct queue *q) {
    if (is_empty(q)) {
        printf("Queue is empty\n");
        return -1;
    }
    return q->data[q->rear];
}

void destroy_queue(struct queue *q) {
    free(q->data);
    free(q);
}

int main() {
    struct queue *q = create_queue(5);
    enqueue(q, 1);
    enqueue(q, 2);
    enqueue(q, 3);
    printf("front of queue: %d\n", get_front(q));
    printf("rear of queue: %d\n", get_rear(q));
    printf("dequeue: %d\n", dequeue(q));
    printf("front of queue: %d\n", get_front(q));
    printf("rear of queue: %d\n", get_rear(q));
    enqueue(q, 4);
    enqueue(q, 5);
    printf("enqueue: 4, 5\n");
    printf("is_full: %d\n", is_full(q));
    while (!is_empty(q)) {
        printf("dequeue: %d\n", dequeue(q));
    }
    printf("is_empty: %d\n", is_empty(q));
    destroy_queue(q);
    return 0;
}

以上代码演示了如何创建一个大小为5的队列，并对其进行入队和出队等操作。每次入队、出队、获取队列头尾元素时，都需要先判断队列是否为空或已满。最后销毁队列。当然，该代码示例并不是所有实现队列的情况。在实际中，可能还需要增加更多功能，才能实现我们真正需要的功能。