<stdio.h>
#include
<iostream.h>
#include
"queue.h"
void
YANGHUI(int
n)
{
SeqQueue
q(n+2);
//隊列初始化p121
q.EnQueue(1);
q.EnQueue(1);
int
s
=
0,
t;
for
(int
i
=
1;
i
<=
n;
i++)
{
//逐行計算
cout
<<
endl;
q.EnQueue(0);
for
(int
j
=
1;
j
<=
i+2;
j++)
{
//下壹行
q.DeQueue(t);
q.EnQueue(s
+
t);
s
=
t;
if
(j
!=
i+2)
cout
<<
s
<<
'
';
}
}
}
課件地址:/view/cb953d5e804d2b160b4ec0ba.html
3.3.4
隊列的應用:打印楊輝三角形。