用队列方法输出杨辉三角.doc

/*用队列方法输出杨辉三角。*/#include#include#include#define ElemType int/*-LNode的结点类型定义-*/struct LNodeElemType data; /值域LNode* next; /链接指针域;/*-队列的链接存储结构的定义-*/struct LinkQueueLNode* front; /队首指针LNode* rear; /队尾指针;/*-1.初始化链队-*/void InitQueue(LinkQueue& HQ)HQ.front=HQ.rear=NULL; /把队首和队尾指针置为空/*-2.向链队中插入一个元素-*/void EnQueue(LinkQueue& HQ, ElemType item)LNode* newptr=new LNode; /得到一个新的结点newptr-data=item; /把item 的值赋给新结点的值域newptr-next=NULL; /把新结点的指针域置为空if(HQ.rear=NULL) /若链队为空，则新结点既是队首又是队尾HQ.front=HQ.rear=newptr;else /若链队非空，则新结点被链接到队尾并修改队尾指针HQ.rear=HQ.rear-next=newptr;/*-3.从队列中删除一个元素-*/ElemType OutQueue(LinkQueue& HQ)if(HQ.front=NULL) /若链队为空则终止运行cerr链队为空，无法删除！data; /暂存队首元素以便返回LNode* p=HQ.front; /暂存队首指针以便收回队首指针HQ.front=p-next; /使队首指针指向下一个结点if(HQ.front=NULL) /若删除后链队为空，则使队尾指针为空HQ.rear=NULL;delete p; /回收原队首结点return temp; /返回被删除的队首元素void YanyHuiTriangular(LinkQueue& HQ, int n)int i,j; /i，j 都是循环变量int first,second; /first,second 分别记录上一行的两个累加数EnQueue(HQ,1);for(i=1; in+1; i+) /第 0 至 n-1 行元素分别入列，并输出；最后第 n 行入列first=0; second=0;/控制每行前头空格的输出for(j=0; jn-i+1; j+)coutsetw(3) ;for(j=0; ji; j+)second=OutQueue(HQ);coutsetw(3)secondsetw(3) ;EnQueue(HQ,first+second);first=second;coutendl; /输完一行，回车EnQueue(HQ,second);/最后输出最后一行元素（即第 n 行出列）for(j=0; jn+1; j+)coutsetw(3)OutQueue(HQ)setw(3) ;coutendl;void main()LinkQueue LQ;InitQ