如何在`LinkQueue`类中实现杨辉三角的计算？

在`LinkQueue`类中实现杨辉三角的计算主要是通过动态地构建每一行的数字，然后将它们推入队列中。这里我们需要一个辅助函数来计算组合数(`choose(n, k)`，表示从n个不同元素中取出k个的组合数)，然后根据杨辉三角的性质，每行的第一个和最后一个数字都是1，中间的数字由上一行相邻的两个数相加得到。

以下是`printPascalsTriangle`函数的具体实现，利用`enqueue`和`dequeue`操作来模拟递归过程：

void printPascalsTriangle(LinkQueue<int>& queue, int n) {
    queue.enqueue(1); // 初始化第一行，只有一项1

    for (int i = 1; i < n; ++i) { // 遍历1到n-1行
        queue.enqueue(1); // 每行开始都先插入1
        
        for (int j = 1; j < i; ++j) { // 计算中间的数字
            int current = queue.dequeue(); // 获取上一行的当前项
            int previous = queue.peek(); // 获取上一行的前一项
            queue.enqueue(current + previous); // 将当前项与前一项相加，再入队
            
            // 如果不是最后一项，还需要向前推进下一个数字
            if (j != i - 1) {
                queue.enqueue(queue.dequeue());
            }
        }
        
        queue.enqueue(1); // 每行结束时，再加入一个1
    }
}