打印杨辉三角形C语言.doc

使用队列打印杨辉三角形1.主要功能描述：使用队列的入队，出队，获得头结点和判断是否为空等等，来实现对杨辉三角形的打印，第i行上的元素要由第i-1行中的元素来生成。2. 设计分析：由杨辉三角形的特点，即每一行的第一个元素和最后一个元素均为1，其他位置上的数字是其上一行中与之相邻的两个整数之和。所以第i行上的元素要由第i-1行中的元素来生成。3. 运行效果图4.5.重要变量用途说明 算法描述#include#define MAXSIZE 50 #define QueueElementtype int typedef struct/定义循环队列QueueElementtype elementMAXSIZE; /队列元素空间int front;/头指针指示器int rear;/尾指针指示器SeqQueue;void InitQueue(SeqQueue *Q)/初始化为循环空队列Q-front=Q-rear=0;int EnterQueue(SeqQueue *Q,QueueElementtype x) /入队操作if(Q-rear+1)%MAXSIZE=Q-front) /尾指针加1追上头指针，标志队列已经满了return (false);Q-elementQ-rear=x;Q-rear=(Q-rear+1)%MAXSIZE;/重新设置尾指针return (true); int DeleteQueue(SeqQueue *Q,QueueElementtype *x) /出队操作if(Q-front=Q-rear)/队列为空，不能操作return (false);*x=Q-elementQ-front;Q-front=(Q-front+1)%MAXSIZE;/重新设置头指针return (true);int IsEmpty(SeqQueue *Q)/判断队列是否为空if(Q-front=Q-rear)return true;else return false;int GetHead(SeqQueue *Q,QueueElementtype *x)if(!IsEmpty(Q)*x=Q-elementQ-front;return true;elsereturn false;void YangHuiSanJiaoXing() /定义函数SeqQueue Q;int n,N,m,j;int x,i,temp; /*定义要使用的变量*/InitQueue(&Q);printf(请输入要打印的行数：); /输入要打印的行数scanf(%d,&N);m=N;EnterQueue(&Q,1);for(n=2;n=1;j-)/使用变量m来实现输出空格数printf( );m-;EnterQueue(&Q,1);for(i=1;i=n-2;i+)DeleteQueue(&Q,&temp); printf(%-3d,temp);printf( );/调整数字间距GetHead(&Q,&x);temp=temp+x;EnterQueue(&Q,temp);DeleteQueue(&Q,&x);printf(%-3d,x);EnterQueue(&Q,1);printf(n);while(!IsEmpty(&Q)DeleteQueue(&Q,&x);