用C语言生成队列的实现及基本操作的代码

以下是用C语言实现队列的代码：

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

#define MAX_QUEUE_SIZE 100

typedef struct {
    int data[MAX_QUEUE_SIZE];
    int front;
    int rear;
} Queue;

void init(Queue *q) {
    q->front = 0;
    q->rear = 0;
}

int isEmpty(Queue *q) {
    return q->front == q->rear;
}

int isFull(Queue *q) {
    return (q->rear + 1) % MAX_QUEUE_SIZE == q->front;
}

void enqueue(Queue *q, int val) {
    if (isFull(q)) {
        printf("Queue is full\n");
        return;
    }
    q->data[q->rear] = val;
    q->rear = (q->rear + 1) % MAX_QUEUE_SIZE;
}

int dequeue(Queue *q) {
    if (isEmpty(q)) {
        printf("Queue is empty\n");
        return -1;
    }
    int val = q->data[q->front];
    q->front = (q->front + 1) % MAX_QUEUE_SIZE;
    return val;
}

int main() {
    Queue q;
    init(&q);

    enqueue(&q, 1);
    enqueue(&q, 2);
    enqueue(&q, 3);

    int val = dequeue(&q);
    printf("Dequeued value: %d\n", val);

    enqueue(&q, 4);

    while (!isEmpty(&q)) {
        val = dequeue(&q);
        printf("Dequeued value: %d\n", val);
    }

    return 0;
}

这段代码定义了一个队列结构体，包含一个数组和两个指针（front和rear）。其中，front指向队列的头部，rear指向队列的尾部。

队列的基本操作包括初始化队列（init）、判断队列是否为空（isEmpty）、判断队列是否已满（isFull）、入队（enqueue）和出队（dequeue）。其中，入队操作会将元素插入到队列的尾部，出队操作会从队列的头部取出一个元素。

在主函数中，我们对队列进行了一些基本操作，包括入队、出队和打印队列中的元素。