#include"LinkedQueue.h"
void YANGVI(int n)
{
    LinkedQueue<int> q;
    int k;
    int i=1,j,s=k=0,t,u;         //計(jì)算下一行系數(shù)時用到的工作單元
    q.EnQueue(i);q.EnQueue(i);   //預(yù)先放入第一行的兩個系數(shù)
    for(i=1;i<=n;i++)
    {
        cout<<endl;              //換行
        q.EnQueue(k);             //各行間插入一個0
        for(j=1;j<=i+2;j++)      //處理第i行的i+2個系數(shù)(包括一個0)
        {
            q.DeQueue(t);        //讀取一個系數(shù)
            u=s+t;              //計(jì)算下一行的系數(shù)
            q.EnQueue(u);        //進(jìn)隊(duì)列
            s=t;                //每次記錄剛才出隊(duì)列的值，便于與下次出隊(duì)列的值相加
            if(j!=2+i) cout<<s<<' ';//打印一個系數(shù)，第i+2個是0
        }
    }
}