数据结构之——队列的应用（杨辉三角）

        相信杨辉三角的定义大家都知道了吧，算法的主要思想是，借助一个顺序队列，将上一行的系数依次入队列，包括末尾的0。之后每出一个系数t，与上一个出队列的系数s相加，得到下一行对应位置的值，并且把得到的系数进队列，把t赋给s，循环下去，就可以得到杨辉三角。

        代码如下：

void YangHui_Trangle(int n)
{
	int s = 0;
	int i,j,k;

	PSeqQueue sq;
	sq = Init_SeqQueue();

	In_SeqQueue(sq,1);
	In_SeqQueue(sq,1);

    for(i = 1;i <= n;i++,s = 0)
    {
    	printf("\n");
    	for(k = 0;k <= 40 - 4 * i;k += 2)
    		printf(" ");
    	In_SeqQueue(sq,0);
    	for(j = 1;j <= i + 2;j++)
    	{
    		int t;
    		Out_SeqQueue(sq,&t);
    		In_SeqQueue(sq,s+t);
    		s = t;

    		if(j != i + 2)
    			printf("%4d",s);
    	}
    }
    printf("\n");
    Destory_SeqQueue(&sq);
}