使用隊列打印楊輝三角形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);