c++顺序队列打印杨辉三角

C++顺序队列是一种基于数组实现的队列数据结构，它具有先进先出的特性。而杨辉三角是一个数学上的三角形数阵，其中每个数是它上方两数之和。下面是使用顺序队列打印杨辉三角的示例代码：

#include <iostream>
#include <queue>

void printYanghuiTriangle(int n) {
    std::queue<int> queue;
    queue.push(1);  // 第一行的元素1入队

    for (int i = 0; i < n; i++) {
        int prev = 0;  // 上一行的元素初始为0

        // 打印当前行的元素
        for (int j = 0; j <= i; j++) {
            int curr = queue.front();
            queue.pop();

            std::cout << curr << " ";

            // 计算下一行的元素并入队
            int next = curr + prev;
            queue.push(next);
            prev = curr;
        }

        std::cout << std::endl;
    }
}

int main() {
    int n;
    std::cout << "请输入要打印的杨辉三角的行数：";
    std::cin >> n;

    printYanghuiTriangle(n);

    return 0;
}

运行以上代码，输入要打印的杨辉三角的行数，即可输出相应行数的杨辉三角。