利用队列实现杨辉三角的打印

#define MAXSIZE 50/*利用队列实现杨辉三角的打印！2009/08/23*/
#define FALSE 0
#define TRUE 1
typedef int QueueElemType;
typedef struct
{
QueueElemType element[MAXSIZE];
int front;
int rear;
}SeqQueue;
void InitQueue(SeqQueue *Q)//初始化
{
Q->front=Q->rear=0;
}
int EnterQueue(SeqQueue *Q,QueueElemType x)//入队
{
if((Q->rear+1)%MAXSIZE==Q->front)
return FALSE;
Q->element[Q->rear]=x;
Q->rear=(Q->rear+1)%MAXSIZE;
return TRUE;
}
int DelQueue(SeqQueue *Q,QueueElemType *x)//出对
{
if(Q->front==Q->rear)
return FALSE;
*x=Q->element[Q->front];
Q->front=(Q->front+1)%MAXSIZE;
return TRUE;
}
int GetHead(SeqQueue *Q,QueueElemType *x)//取对头元素
{
if(Q->front==Q->rear)
return FALSE;
*x=Q->element[Q->front];
return TRUE;

}
int IsEmpty(SeqQueue *Q)
{
if(Q->rear==Q->front)
return TRUE;
else
return FALSE;
}
void YangHuiTriangle(int N)
{
int n,i,x,temp;
SeqQueue Q;
InitQueue(&Q);
EnterQueue(&Q,1);//第一行元素入队
for(n=2;n<=N;n++)
{
EnterQueue(&Q,1);
for(i=1;i<=n-2;i++)
{
DelQueue(&Q,&temp);
printf("%d ",temp);
GetHead(&Q,&x);
temp=temp+x;
EnterQueue(&Q,temp);
}
DelQueue(&Q,&x);
printf("%d ",x);
EnterQueue(&Q,1);
printf("/n");
}
while(!IsEmpty(&Q))
{
DelQueue(&Q,&x);
printf("%d ",x);

}
}
void main()
{
int N;
printf("/nplease input the N:");
scanf("%d",&N);
YangHuiTriangle(N);

}