1 / 5
文档名称:

杨辉三角循环队列.doc

格式:doc   大小:63KB   页数:5
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

杨辉三角循环队列.doc

上传人:wz_198613 2019/5/29 文件大小:63 KB

下载得到文件列表

杨辉三角循环队列.doc

相关文档

文档介绍

文档介绍:#include<>#include<>#include<>//ESS=0//EXIT_FAILURE=1;//定义循环链表的最大空间为100#defineMax_Size100typedefintElemType;typedefintStatus;//定义循环链表的结构体类型typedefstructQueue{ ElemType*data; intfornt,rear;}Quen;//--------------------函数声明------------------StatusInit_Queue(Quen*Q);StatusEn_Quenue(Quen*Q,inte);StatusDe_Quenue(Quen*Q);StatusDe_Quenue(Quen*Q);StatusGe_Quenue(QuenQ);StatusYang_Hui(Quen*Q,intline);//-----------------------------------------------//初始化循环链表StatusInit_Queue(Quen*Q){ Q->data=(ElemType*)malloc(sizeof(Max_Size*sizeof(int))); if(!Q->data) { printf("内存分配不成功,循环链表初始化失败.\n"); returnEXIT_FAILURE; } //初始化时data[0]=1,则Q->rear=1 Q->fornt=0; Q->data[Q->fornt]=1; Q->rear=1; printf("循环链表初始化成功.\n"); ESS;}//进队StatusEn_Quenue(Quen*Q,inte){ if((Q->rear+1)%Max_Size==Q->fornt) { printf("队列已满,不能进队.\n"); returnEXIT_FAILURE; } Q->data[Q->rear]=e; Q->rear=(Q->rear+1)%Max_Size; ESS;}//出队StatusDe_Quenue(Quen*Q){ if(Q->fornt==Q->rear) { printf("队列为空,不能出队.\n"); returnEXIT_FAILURE; } Q->fornt=(Q->fornt+1)%Max_Size; ESS;}//判队空StatusEm_Quenue(QuenQ){ ==?ESS:EXIT_FAILURE;}//取队头元素StatusGe_Quenue(QuenQ){ if(!=) { printf("%6d",[]); } //若队不空,则返回队头元素 ==?0:[];}//打印杨辉三角,line为要打印杨辉三角的行数StatusYang_Hui(Quen*Q,intline){ //用flag1,falg2分别做标记 intflag1,flag2; //用count1计录打印的行数,count2记录每行要出队的次数,如第2行,则要进行2次出队 intcount1,count