循环队列实现杨辉三角的C语言代码

循环队列是一种基于数组实现的队列，可以通过循环队列来实现杨辉三角。下面是一个用C语言实现循环队列生成杨辉三角的代码：

#include <stdio.h>

#define MAX_SIZE 100

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

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

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

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

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

void generateYanghuiTriangle(int n) {
    Queue q;
    initQueue(&q);
    
    enqueue(&q, 1);
    
    for (int i = 0; i < n; i++) {
        int prev = 0;
        for (int j = 0; j <= i; j++) {
            int curr = dequeue(&q);
            printf("%d ", curr);
            
            int next = prev + curr;
            enqueue(&q, next);
            
            prev = curr;
        }
        printf("\n");
    }
}

int main() {
    int n;
    printf("Enter the number of rows for Yanghui Triangle: ");
    scanf("%d", &n);
    
    generateYanghuiTriangle(n);
    
    return 0;
}

这段代码中，我们使用循环队列来存储每一行的元素，通过出队和入队操作来生成杨辉三角。首先，我们初始化一个循环队列，并将第一行的元素1入队。然后，通过循环生成每一行的元素，每次出队一个元素并打印，同时计算下一行的元素并入队。最后，打印出每一行的元素，就得到了完整的杨辉三角。