杨辉三角(循环队列).doc

《杨辉三角(循环队列).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#include#include//EXIT_SUCCESS=0//EXIT_FAILURE=1;//定义循环链表的最大空间为100#defineMax_Size100typedefintElemType;typedefintStatus;//定义循环链表的结构体类型typedefstructQueue{ElemType*data;intfornt,rear;}Quen;//--------------------函数声明---

2、---------------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

3、){Q->data=(ElemType*)malloc(sizeof(Max_Size*sizeof(int)));if(!Q->data){printf("内存分配不成功，循环链表初始化失败.");returnEXIT_FAILURE;}//初始化时data[0]=1，则Q->rear=1Q->fornt=0;Q->data[Q->fornt]=1;Q->rear=1;printf("循环链表初始化成功.");returnEXIT_SUCCESS;}//进队StatusEn_Quenue(

4、Quen*Q,inte){if((Q->rear+1)%Max_Size==Q->fornt){printf("队列已满，不能进队.");returnEXIT_FAILURE;}Q->data[Q->rear]=e;Q->rear=(Q->rear+1)%Max_Size;returnEXIT_SUCCESS;}//出队StatusDe_Quenue(Quen*Q){if(Q->fornt==Q->rear){printf("队列为空，不能出队.");returnEXIT_FAILURE;}

5、Q->fornt=(Q->fornt+1)%Max_Size;returnEXIT_SUCCESS;}//判队空StatusEm_Quenue(QuenQ){returnQ.fornt==Q.rear?EXIT_SUCCESS:EXIT_FAILURE;}//取队头元素StatusGe_Quenue(QuenQ){if(Q.fornt!=Q.rear){printf("%6d",Q.data[Q.fornt]);}//若队不空，则返回队头元素returnQ.fornt==Q.rear?0:Q.dat

6、a[Q.fornt];}//打印杨辉三角，line为要打印杨辉三角的行数StatusYang_Hui(Quen*Q,intline){//用flag1,falg2分别做标记intflag1,flag2;//用count1计录打印的行数，count2记录每行要出队的次数，如第2行，则要进行2次出队intcount1,count2;//用a记录队头元素，用former记录上一次的a值inta,former;inti;flag1=0;flag2=-1;for(count1=1;count1<=line;c

7、ount1++){for(i=0;i1,都不会再有这种情况if(1==a&&1==flag1){En_Quenue(Q,1);En_Quenue(Q,1);former=a;}else{//第一次a=1时，flag2的值

8、变为1，结束本次循环，用-1的n次方判断每行的第一个1和最后一个1if(1==a&&-1==flag2){flag2*=-1;former=a;En_Quenue(Q,1);continue;}En_Quenue(Q,former+a);//第二次a=1时，再次将flag2=-1,进队1后，跳出当前循环if(1==a&&1==flag2){flag2*=-1;En_Quenue(Q,1);break;}former=a;}}printf("");}printf("