思想：杨辉三角的第n行的第i个数字等于第n-1行的第i-1个数字和第i个数字的和（其中i不等于1，不等于n）

/*用循环队列解决输出杨辉三角的问题*/
#include <stdio.h>
#include <malloc.h>
#define MAXSIZE 50

typedef int ElementType;
struct Queue//声明结构体 
{
	ElementType data[MAXSIZE];
	int front;//循环队列和顺序栈中使用整型值来表示首尾 
	int rear;//队尾指针指向队尾元素的下一单元 
};
int InitQueue(Queue *Q)//对队列进行初始化
{
		Q->rear=Q->front=0;
} 
int IsEmpty(Queue* Q)
{
	if(Q->front==Q->rear) return true;
	else return false;
}
int IsFull(Queue* Q)
{
	if(Q->front==(Q->rear+1)%MAXSIZE) return true;
	else return false; 
}
int EnterQueue(Queue* Q,ElementType x)
{
	if(IsFull(Q)==false)
	{
	    Q->data[Q->rear]=x;
     	Q->rear=(Q->rear+1)%MAXSIZE;
     	return true;
	}
	else
	{
		return false;
	}
}
int DeleteQueue(Queue *Q,ElementType *x)
{
	if(IsEmpty(Q)==false)
	{
		*x=Q->data[Q->front];
		Q->front=(Q->front+1)%MAXSIZE;
		return true;
	}
	else
	{
		return false;
	}
}
int GetHead(Queue *Q,ElementType *x)
{
	if(IsEmpty(Q)==true) return false;
	else 
	{
		*x=Q->data[Q->front];
		return true;
	}
}
void ClearQueue(Queue *Q)
{
	Q->rear=Q->front=0;
	
}
void DestroyQueue(Queue *Q)
{
	free(Q->data);//销毁队列，将结构体的数组销毁，数组名即是地址 
}
int main()
{
	void YangHuiTriangle(int n);
	int N=20;
	YangHuiTriangle(N);
	return 0;
}
void YangHuiTriangle(int N)
{
	ElementType *x=(ElementType *)malloc(sizeof(ElementType)); 
	ElementType *temp=(ElementType *)malloc(sizeof(ElementType)); 
	Queue *Q=(Queue *)malloc(sizeof(Queue));
	InitQueue(Q);
	EnterQueue(Q,1);
	for(int n=2;n<=N;n++)
	{
		EnterQueue(Q,1);
		for(int i=1;i<=n-2;i++)
		{
			DeleteQueue(Q,temp);
			printf("%d ",*temp);
			GetHead(Q,x);
			*temp=*temp+*x;
			EnterQueue(Q,*temp);
		}
		DeleteQueue(Q,x);
		printf("%d \n",*x);
		EnterQueue(Q,1);
	}
    
}