用队列或常规数组打印杨辉三角的比较

设s为第i行第j-1个元素，t为第i行第j个元素，那么s与j的和即为第i+1行第j个元素，也就是说一个数等于它肩上的两个数之和（第一行与每行的首位两个元素除外），这就是杨辉三角的规律，打印出的杨辉三角如图，第一行为行数



用数组打印杨辉三角是需要设立两个数组，在第一个数组输出的时候对第二个数组赋值，二者操作交替进行，代码如下

int main(void)
{
int a[1000]={1,1},b[1000],n,flag=1,i=2,j; //flag为标志，为1时a数组输出，b数组赋值，反之；对首先打印的a数组赋值
cin>>n; //下一行打印的数的个数比前一行多一个，初始第二行i=2个
n--; //输入行数
cout<<"1"<<endl; //打印第一行
while(n){
if(flag){
for(j=0;j<i;j++) //控制打印数字个数
printf("%d ",a[j]);
cout<<endl;
b[0]=1;
for(j=1;j<=i-1;j++)
b[j]=a[j-1]+a[j]; //杨辉三角的规律，对接下来的一行进行赋值
b[j]=1;
i++; //下一行输出的数字个数加1
flag=0; //改变标志位，使下次对另一个数组进行打印
}
else{
for(j=0;j<i;j++)
printf("%d ",b[j]);
cout<<endl;
a[0]=1;
for(j=1;j<=i-1;j++)
a[j]=b[j-1]+b[j];
a[j]=1;
i++;
flag=1;
}
n--;
}
return 0;
}

由上面代码可以看出，使用数组需要多设立一个工作数组，使程序的空间复杂度增大，而使用队列可以在一条数组上进行出队打印与入队赋值的操作，在行与行之间加以分割符0，且不需要对首尾的两个1进行另外赋值，下面为用数组的队列实现
int main(void)
{
int a[1000]={0,1,1,0},n,i=0,t=4; //t为每两个数相加后在下一行对应数的位置
cin>>n;
n--;
cout<<"1"<<endl;
while(n){
while(1){
if(a[i+1]!=0){
a[t]=a[i]+a[i+1];
i++;
t++;
}
if(a[i+1]==0){
a[t]=a[i]+a[i+1];
i++;
t++;
a[t]=0;
t++;
break;
}
}
n--;
}
for(i=1;i<=t;i++){
if(a[i]!=0)
printf("%d ",a[i]);
else
cout<<endl;
}
return 0;
}
下面为结构体实现队列

typedef struct{
int *a;
int front;
int rear;
}queue;

void init(queue &L)
{
L.a=new int[MAX];
L.front=L.rear=0;
}

void enqueue(queue &L,int e) //入队函数
{
if((L.rear+1)%MAX==L.front){
cout<<"ERROR"<<endl;
return;
}
L.a[L.rear]=e;
L.rear=(L.rear+1)%MAX;
}

void dequeue(queue &L,int &e) //出队函数
{
if(L.front==L.rear){

cout<<"ERROR"<<endl;
return;
}
e=L.a[L.front];
L.front=(L.front+1)%MAX;
}

int main(void)
{
int n,s=0,t;
queue L;
cin>>n;
n--;
init(L);
enqueue(L,1);
enqueue(L,1);
cout<<"1"<<endl;
while(n){
enqueue(L,0);
do{
dequeue(L,t);
enqueue(L,s+t);
s=t;
if(t!=0)
printf("%d ",t);
}while(t);
cout<<endl;
n--;
}
return 0;
}