算法-利用队列实现逐行打印杨辉三角形的前n行

分别打印二项式(a+b)^n展开项的系数，在程序中利用了一个队列，在输出上一行系数时，将下一行的系数预先放入队列中。在各行系数间插入0。

void YANGVI(int n){
 
    Queue q(n+);  //建立队列对象q并初始化。
 
    int i=,j,s=,t,u;
 
    q.EnQueue();q.EnQueue();  //插入第一行元素
 
    for(i=; i<=n; i++){
 
        cout<<endl;   //换行
 
        q.EnQueue(); //每行刚开始打印的时候，先在队列尾部插入一个0
 
        for(j=; j<=i+; j++){   //第i行有i+1个系数和1个0
 
            q.DeQueue(t);  //第i行第j个系数t出队列
 
            u=s+t;         //s为第i行第j-1个系数,j==1时s必为0
 
            q.EnQueue(u);  //计算第i+1行第j个系数u=s+t并进队列
 
            s=t;
 
            if(j!=i+) cout<<s<<'';  //打印移除的系数，第i+2个是0
 
        }
 
    }
 
}

最后第n行的n+2次循环执行完后，队列里是第n+1行的n+2个数，0还没来得及入队列（因为换行后才会把0入队列）。