9.27

队列在杨辉三角中的应用：

  1 1

 1 2 1

1 3 3 1

设第 i-1行的值：(a[0]=0) a[1]..a[i] (a[i+1]=0) 则第i 行的值:b[j] = a[j-1]+a[j], j=1,2,…,i+1.

其中代码实现原理是，从前边出一个，然后加让当前的首位，得到的值在进入队列，同时要注意每行的最后一个为零，才能保证下一行首位为1；最后形成了一个杨辉三角的数值队列。