用C++编写，二项式(a+b)n展开后，其系数构成杨辉三角形，写出利用队列实现输出杨辉三角形前n行的算法。要测试程序

在C++中，我们可以使用队列来动态生成并输出杨辉三角形的前n行。杨辉三角是一个由数字组成的形式化的三角形，每一行的第一个和最后一个数字都是1，其余每个数字是它上面两行相邻数字之和。我们可以用一个二维数组来存储杨辉三角，然后用队列来保存待打印的行和列索引。

下面是使用队列实现输出杨辉三角前n行的算法：

#include <iostream>
#include <queue>
using namespace std;

// 用于存储杨辉三角的二维数组
vector<vector<int>> pascal_triangle(int n) {
    vector<vector<int>> triangle(n, vector<int>(n, 0));
    for (int i = 0; i < n; ++i) {
        triangle[i][0] = triangle[i][i] = 1;
    }
    queue<pair<int, int>> q;
    q.push({0, 0});

    while (!q.empty() && q.front().first < n) {
        int row = q.front().first;
        int col = q.front().second;
        cout << triangle[row][col] << " ";
        if (row + 1 < n && col > 0) {
            triangle[row + 1][col - 1] += triangle[row][col];
            q.push({row + 1, col - 1});
        }
        if (col + 1 < n) {
            triangle[row + 1][col + 1] += triangle[row][col];
            q.push({row + 1, col + 1});
        }
        q.pop();
    }
    cout << endl;
}

int main() {
    int n = 5; // 输出前5行
    pascal_triangle(n);
    return 0;
}

上述代码首先初始化了前两行的值，然后使用队列存储当前行和列索引。每次从队列中弹出一个元素，打印对应的数值，并更新与其上下相邻的元素值，将它们推入队列。当队列为空或到达指定的行数限制时，结束循环。