C语言 队列实现杨辉三角的打印.docx

C语言 队列实现杨辉三角的打印#include&ltstdio.h&gt#include&ltconio.h&gt#define MAXSIZE 100typedef int QueueElemType;typedef structQueueElemType elemMAXSIZE;int front;int rear;SeqQueue;void InitQueue(SeqQueue *Q)Q-&gtfront = Q-&gtrear = 0;int EnterQueue(SeqQueue *Q, QueueElemType x)if (Q-&gtrear + 1) % MAXSIZE = Q-&gtfront)return 0;Q-&gtelemQ-&gtrear = x;Q-&gtrear = (Q-&gtrear + 1) % MAXSIZE;return 1;int DeleteQueue(SeqQueue *Q, QueueElemType *x)if (Q-&gtfront = Q-&gtrear)return 0;*x = Q-&gtelemQ-&gtfront;Q-&gtfront = (Q-&gtfront + 1) % MAXSIZE;return 1;int GetHead(SeqQueue *Q, QueueElemType *x)if (Q-&gtfront = Q-&gtrear)return 0;else*x = Q-&gtelemQ-&gtfront;return 1;int IsEmpty(SeqQueue *Q)if (Q-&gtfront = Q-&gtrear)printf_s("Empty!");return 1;int mainSeqQueue Q;InitQueue(&Q);EnterQueue(&Q, 1);int n, i, temp, N;int x = 1;for (n = 2;n &lt= 11;n+)EnterQueue(&Q, 1);for (i = 1;i &lt= n - 2;i+)DeleteQueue(&Q, &temp);printf_s("%5d", temp);GetHead(&Q, &x);temp = temp + x;EnterQueue(&Q, temp);DeleteQueue(&Q, &x);printf_s("%5d", x);printf_s("n");EnterQueue(&Q, 1);while (!IsEmpty(&Q)DeleteQueue(&Q, &x);printf_s("%5d", x);_getch;return 0;