用java数据结构队列打印杨辉三角的代码

在 Java 中，我们可以使用 ArrayList 或 LinkedList 作为队列来实现杨辉三角的打印。以下是一个使用 ArrayList 的例子：

import java.util.ArrayList;
import java.util.List;

public class YangHuiTriangle {
    public static void print(int n) {
        List<List<Integer>> triangle = new ArrayList<>();
        for (int i = 0; i <= n; i++) {
            List<Integer> row = new ArrayList<>();
            row.add(1);
            if (i > 0) {
                for (int j = 1; j < i; j++) {
                    int num = triangle.get(i - 1).get(j - 1) + triangle.get(i - 1).get(j);
                    row.add(num);
                }
            }
            triangle.add(row);
        }

        for (List<Integer> row : triangle) {
            for (int num : row) {
                System.out.print(num + " ");
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        print(5); // 打印前5行杨辉三角
    }
}

在这个代码中，我们首先创建了一个二维列表 `triangle` 用于存储杨辉三角。然后对于每一行，我们初始化为包含1，接着根据上一行的相邻元素相加来填充当前行。最后，遍历整个三角形，逐行打印每个元素。