利用队列的基本操作实现杨辉三角的输出.doc

《利用队列的基本操作实现杨辉三角的输出.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#include#defineMax30typedefstruct{int*base;intfront;intrear;}SqQueue;intInitQueue(SqQueue&Q);//队列的初始化intEnQueue(SqQueue&Q,inte);//数据进队（从队尾传值）intDeQueue(SqQueue&Q,int&e);//数据出队（返回队头）voidYHPrint(SqQueue&Q,intn);//打印杨辉intInitQueue(SqQueue&Q){Q.base=(int*)malloc(Max*s

2、izeof(int));if(!Q.base)return0;//储存分配失败Q.front=Q.rear=0;return1;}intEnQueue(SqQueue&Q,inte){if((Q.rear+1)%Max==Q.front)return0;//判断队满Q.base[Q.rear]=e;Q.rear=(Q.rear+1)%Max;return1;}intDeQueue(SqQueue&Q,int&e){if(Q.front==Q.rear)//判断队空return0;e=Q.base[Q.front];Q.front=(Q.front+1)%Max;returne

3、;}voidYHPrint(SqQueue&Q,intn){inti,j,k,e,s1;for(i=1;i<=n;i++){for(k=0;k

4、);scanf("%d",&t);do{switch(t){case1:{InitQueue(Q);printf("请输入杨辉三角的层数：");scanf("%d",&n);YHPrint(Q,n);};break;case2:printf("欢迎再次使用!");break;default:printf("输入错误：");break;}if(t==1){printf("请继续输入:1,退出请输入：2!");scanf("%d",&t);}}while(t==1);return0;}