#include"LinkedQueue.h"
void YANGVI(int n)
{
    LinkedQueue<int> q;
    int k;
    int i=1,j,s=k=0,t,u;         //计算下一行系数时用到的工作单元
    q.EnQueue(i);q.EnQueue(i);   //预先放入第一行的两个系数
    for(i=1;i<=n;i++)
    {
        cout<<endl;              //换行
        q.EnQueue(k);             //各行间插入一个0
        for(j=1;j<=i+2;j++)      //处理第i行的i+2个系数(包括一个0)
        {
            q.DeQueue(t);        //读取一个系数
            u=s+t;              //计算下一行的系数
            q.EnQueue(u);        //进队列
            s=t;                //每次记录刚才出队列的值，便于与下次出队列的值相加
            if(j!=2+i) cout<<s<<' ';//打印一个系数，第i+2个是0
        }
    }
}