c语言基于数组怎么实现队列

基于数组实现队列可以使用两个指针front和rear来分别指向队列的头部和尾部。以下是一种使用数组实现队列的示例代码：

#include <stdio.h>#define MAX_SIZE 100typedef struct {    int data[MAX_SIZE];    int front;    int rear;} Queue;void initQueue(Queue *q) {    q->front = -1;    q->rear = -1;}int isEmpty(Queue *q) {    return (q->front == -1 && q->rear == -1);}int isFull(Queue *q) {    return (q->rear + 1) % MAX_SIZE == q->front;}void enqueue(Queue *q, int value) {    if (isFull(q)) {        printf("Queue is full\n");        return;    }    if (isEmpty(q)) {        q->front = 0;        q->rear = 0;    } else {        q->rear = (q->rear + 1) % MAX_SIZE;    }    q->data[q->rear] = value;}void dequeue(Queue *q) {    if (isEmpty(q)) {        printf("Queue is empty\n");        return;    }    if (q->front == q->rear) {        q->front = -1;        q->rear = -1;    } else {        q->front = (q->front + 1) % MAX_SIZE;    }}int front(Queue *q) {    if (isEmpty(q)) {        printf("Queue is empty\n");        return -1;    }    return q->data[q->front];}int main() {    Queue q;    initQueue(&q);    enqueue(&q, 5);    enqueue(&q, 10);    enqueue(&q, 15);    printf("Front element: %d\n", front(&q));    dequeue(&q);    printf("Front element: %d\n", front(&q));    return 0;}

在这个示例代码中，我们定义了一个Queue结构体来保存队列的数据和两个指针。initQueue函数用于初始化队列，isEmpty和isFull函数分别用于判断队列是否为空和是否已满。enqueue函数用于将元素入队，dequeue函数用于将队头元素出队，front函数用于获取队头元素的值。

在main函数中，我们首先初始化了队列，然后通过enqueue函数将3个元素入队。接着使用front函数获取队头元素的值，并通过dequeue函数将队头元素出队。最后再次使用front函数获取队头元素的值。