文档介绍：杨辉三角问题描述编写程序,根据输入的行数,屏幕显示杨辉三角。基本要求行数不大于20行。基于队列的操作来实现杨辉三角的不断生成过程。(注:不要用其它的公式计算的方法或者二维数组来实现)基于数组实现队列的物理数据结构。输入输出输入n=6输出1n=011n=1121n=21331n=314641n=415101051n=51615201561n=6概要设计:基本操作:SeqQueue()操作结果:构造一个空队列QmakeEmpty()初始条件:队列Q已存在操作结果:将Q清为空队列IsEmpty()初始条件:队列Q已存在操作结果:若Q为空队列,则返回TRUE,否则FALSEgetSize()初始条件:队列Q已存在操作结果:返回Q的元素个数,即队列长度EnQueue(constT&x)初始条件:队列Q已存在操作结果:若队列不满,则将x进队,否则一处处理DeQueue(T&x);初始条件:Q为非空队列操作结果:删除Q的队头元素,并用x返回其值具体程序#include""#include""#defineOK1#defineerror0#definemaxsize100typedefintQelemtype;typedefintstatus;typedefstruct{ Qelemtype*base; intf; intr;}Squeue;statusInitQueue(Squeue&Q){ =(Qelemtype*)malloc(maxsize*sizeof(Qelemtype)); =new(Qelemtype); if(!)returnerror; ==0; returnOK;}intQueuelength(Squeue&Q){return(-+maxsize)%maxsize; }statusEnQueue(Squeue&Q,Qelemtypee){ if((+1)%maxsize==) { printf("队列已满\n"); returnerror; } []=e; =(+1)%maxsize; returnOK;}statusDeQueue(Squeue&Q,Qelemtype&e){ if(==) { printf("队列已空\n"); returnerror; } e=[]; =(+1)%maxsize; returnOK;}voidYangHui(intn){ Squeueq;//建立队列对象 inti=1,j,s=0,t,u;//计算下一行