#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
        }
    }
}