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

设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;
}