数据结构-利用循环队列打印杨辉三角.doc

《数据结构-利用循环队列打印杨辉三角.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、//------循环队列—队列的顺序存储结构-----#include#include#include//exit的头文件#defineOK1#defineERROR0#defineMAXQSIZE100//最大队列长度#defineStatusint#defineN10#defineQElemTypeinttypedefstruct{QElemType*base;//初始化的动态分配存储空间intfront;//头指针，若队列不空，指

2、向队列头元素intrear;//尾指针，若队列不空，指向队列队尾元素的下一位置}SqQueue;//-----循环队列的基本操作的算法描述----StatusInitQueue(SqQueue&Q){//构造一个空队列Q.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));if(!Q.base)exit(-1);//存储分配失败Q.front=Q.rear=0;returnOK;}intQueueLength(SqQueueQ){//返回Q的元

3、素个数，即队列的长度return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;}StatusEnQueue(SqQueue&Q,QElemTypee){//插入元素e为Q的新的队尾元素if((Q.rear+1)%MAXQSIZE==Q.front)returnERROR;//队列满Q.base[Q.rear]=e;Q.rear=(Q.rear+1)%MAXQSIZE;returnOK;}StatusDeQueue(SqQueue&Q,QElemType&e){//若队列不

4、空，则删除Q的队头元素，用e返回其值，并返回OK；//否则返回ERRORif(Q.front==Q.rear)returnERROR;e=Q.base[Q.front];Q.front=(Q.front+1)%MAXQSIZE;returnOK;}StatusGetHead(SqQueue&Q,QElemType&e){//若队列不空，则用e返回Q的队头元素，并返回OK；//否则返回ERRORif(Q.front==Q.rear)returnERROR;e=Q.base[Q.front];ret

5、urnOK;}//----打印杨辉三角(前N行)-------------voidYangHuiTriangle(){inti,n,temp,x;SqQueueQ;InitQueue(Q);EnQueue(Q,1);//第一行元素入队for(n=2;n<=N;n++)//产生第n行元素并入队，同时打印第n-1行的元素{EnQueue(Q,1);//第n行的第一个元素入队for(i=1;i<=n-2;i++)//利用队中第n-1行元素产生第n行的中间n-2个元素并入队{DeQueue(Q,temp

6、);printf("%d",temp);//打印第n-1行的元素GetHead(Q,x);temp=temp+x;//利用队中第n-1行元素产生第n行元素EnQueue(Q,temp);}//forDeQueue(Q,x);printf("%d",x);//打印第n-1行的最后一个元素EnQueue(Q,1);//第n行的最后一个元素入队printf("");}//for}//YangHuiTrianglevoidmain(){YangHuiTriangle();}