用队列实现杨辉三角c语言

杨辉三角是一个由数字构成的三角形，其中每个数字都是它上方两个数字之和。要用队列来实现杨辉三角，首先需要创建一个队列。在C语言中，可以用数组来表示队列，并使用两个指针(front和rear)来指向队列的前端和后端。

首先，我们创建一个函数来生成杨辉三角，并将结果存储在队列中。

#include <stdio.h>

#define MAX_SIZE 100

int queue[MAX_SIZE];
int front = -1;
int rear = -1;

// 入队
void enqueue(int num) {
    if (rear == MAX_SIZE-1) {
        printf("队列已满\n");
        return;
    }
    if (front == -1 && rear == -1) {
        front = 0;
        rear = 0;
    } else {
        rear++;
    }
    queue[rear] = num;
}

// 出队
int dequeue() {
    if (front == -1 || front > rear) {
        printf("队列为空\n");
        return -1;
    }
    int num = queue[front];
    front++;
    return num;
}

// 生成杨辉三角
void generateYanghuiTriangle(int numRows) {
    for (int i = 0; i < numRows; i++) {
        for (int j = 0; j <= i; j++) {
            if (j == 0 || j == i) {
                enqueue(1);
            } else {
                int a = dequeue();
                int b = queue[front];
                enqueue(a + b);
            }
            printf("%d ", queue[j]);
        }
        printf("\n");
    }
}

int main() {
    int numRows;
    printf("请输入杨辉三角的行数：");
    scanf("%d", &numRows);
    generateYanghuiTriangle(numRows);
    return 0;
}

在上述代码中，我们首先定义了一个可以最大容纳100个元素的队列，并初始化了front和rear指针。enqueue函数用于将元素存储到队列中，dequeue函数用于从队列中取出元素。generateYanghuiTriangle函数根据输入的行数生成杨辉三角，并将每一行的数字存储到队列中，然后打印每个数字。在main函数中，我们接受用户输入的行数，并调用generateYanghuiTriangle函数来生成杨辉三角。