杨辉三角--队列的应用

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef int ElemType;
typedef struct{
    ElemType data[MAXSIZE];
    int front;
    int rear;
}SqQueue;
//初始化 
void InitQueue(SqQueue &Q){
    Q.front=Q.rear=0;
}
//判断队列是否为空 
int QueuEmpty(SqQueue &Q){
    if(Q.front==Q.rear)
        return 1;
    else
        return 0;
}
//入队
int EnQueue(SqQueue &Q,ElemType x){
    if((Q.rear+1)%MAXSIZE==Q.front){//队满 
        return 0;
    }
    Q.data[Q.rear]=x;
    Q.rear=(Q.rear+1)%MAXSIZE;
    return 1;
}
//出队 
int DeQueue(SqQueue &Q,ElemType *x){
    if(Q.front==Q.rear){
        return 0;
    }
    *x=Q.data[Q.front];
    Q.front=(Q.front+1)%MAXSIZE;
    return 1;
}
//取队头元素
int GetHeadQueue(SqQueue &Q,ElemType *x){
    if(Q.front==Q.rear){
        return 0;
    }
    *x=Q.data[Q.front];
    //printf("队头的元素为：%d\n",x);
    return 1;
}
void YangHui(int N){
    int n,i,x,temp;
    SqQueue Q;
    InitQueue(Q);
    EnQueue(Q,1);//将第一行元素入队
    for(n=2;n<=N;n++){//第二行
        EnQueue(Q,1);
        for(i=1;i<=n-2;i++){//从第三行开始到第N-2行都是先将每行的固定元素1入队，然后循环操作求和过程 
            DeQueue(Q,&temp);//将队首元素出队，并保存它的值temp
            printf("%d ",temp);
            GetHeadQueue(Q,&x);//获取当前(第一次对首元素temp出列后的)队首的元素x，并进行temp=temp+x，且将temp入队
            temp=temp+x;
            EnQueue(Q,temp);
        }
        DeQueue(Q,&x);//队首在N-1行的最后一个元素处，现将其出队，然后将每行最后的固定元素1入队
        printf("%d ",x);
        EnQueue(Q,1);
        printf("\n");
    }
    while(!QueuEmpty(Q)){
        DeQueue(Q,&x);
        printf("%d ",x);
    }
}
int main(){
    int N;
    printf("请输入要打印的杨辉三角的行数：");
    scanf("%d",&N);
    YangHui(N);
    printf("\n");
}