c语言循环队列实现杨辉三角,用循环队列输出直角杨辉三角

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

/*用循环队列解决输出杨辉三角的问题*/

#include

#include

#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);

}

}