原创力文档- 1、本文档共117页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
}SqQueue;intrear;//尾指针，若队列不空，指向intfront;//头指针，若队列不空，typedefstruct{//队列尾元素的下一个位置//指向队列头元素QElemType*base;//动态分配存储空间#defineMAXQSIZE100//最大队列长度循环队列——顺序映象StatusInitQueue(SqQueueQ){//构造一个空队列QQ.base=(ElemType*)malloc(MAXQSIZE*sizeof(ElemType));if(!Q.base)exit(OVERFLOW);//存储分配失败Q.front=Q.rear=0;returnOK;}StatusEnQueue(SqQueueQ,ElemTypee){//插入元素e为Q的新的队尾元素if((Q.rear+1)%MAXQSIZE==Q.front)returnERROR;//队列满Q.base[Q.rear]=e;Q.rear=(Q.rear+1)%MAXQSIZE;returnOK;}StatusDeQueue(SqQueueQ,ElemTypee){//若队列不空，则删除Q的队头元素，//用e返回其值，并返回OK;否则返回ERRORif(Q.front==Q.rear)returnERROR;e=Q.base[Q.front];Q.front=(Q.front+1)%MAXQSIZE;returnOK;}004003第1行11第2行121第3行1331第4行1464101设第i-1行的值：(a[0]=0)a[1]..a[i](a[i+1]=0)则第i行的值：b[j]=a[j-1]+a[j],j=1,2,…,i+102二项式系数值（杨辉三角）利用“循环队列”计算二项式系数的过程0123450110s+e=Q.frontQ.rear011输出:Q.front11Q.rear11Q.front22Q.rear11Q.front011Q.rear0Q.rear0Q.front1111Q.rear1Q.front23223Q.rearQ.front1133Q.rear1Q.front011Q.rear0Q.reardo{DeQueue(Q,s);GetHead(Q,e);if(e!=0)coute;EnQueue(Q,s+e);}while(e!=0);voidyanghui(intn){//打印输出杨辉三角的前n(n0)行QueueQ;InitQueue(Q,n+2);EnQueue(Q,0);//添加行界值EnQueue(Q,1);EnQueue_Sq(Q,1);k=1;while(kn){EnQueue(Q,0);//行界值“0”入队列do{//输出第k行，计算第k+1行}while(e!=0);k++;}//while}//yanghui………while(!QueueEmpty(Q)){//单独处理第n行的值的输出DeQueue(Q,e);//行界值“0”出队列coute‘’；}//whileDeQueue_Sq(Q,e);掌握栈和队列类型的特点，并能在相应的应用问题中正确选用它们。熟练掌握循环队列和链队列的基本操作实现算法，特别注意队满和队空的描述方法。理解递归算法执行过程中栈的
文档评论（0）