数据结构杨辉三角.docVIP

/*数据结构工程编程：杨辉三角*/ //链队列 #define OK 1 #define error 0 #define maxsize 100 #include iostream.h #include stdio.h typedef int status; //#include iomanip.h //#include stdlib.h typedef int Qelemtype; typedef struct{ Qelemtype *base; int f; int r; }Squeue; //构造空队列 status InitQueue(Squeue Q); //求队列的长度 int Queuelength(Squeue Q); //把e插入队列(插入在队尾进行) status EnQueue(Squeue Q,Qelemtype e); //删除元素(删除在对头进行) status DeQueue(Squeue Q,Qelemtype e); //读取对头元素 int Gethead(Squeue Q,Qelemtype e); #include Queue.h //构造空队列 status InitQueue(Squeue Q) { //Q.base=(Qelemtype*)malloc(maxsize*sizeof(Qelemtype)); Q.base=new(Qelemtype); if(!Q.base)return error; Q.f=Q.r=0; return OK; } //求队列的长度 int Queuelength(Squeue Q) { //return (Q.r-Q.f+maxsize)%maxsize; int k; if(Q.rQ.f) k=Q.r-Q.f; else k=maxsize-(Q.f-Q.r); return k; } //把e插入队列(插入在队尾进行) status EnQueue(Squeue Q,Qelemtype e) { if((Q.r+1)%maxsize==Q.f) { cout队列已满endl; //return error; } Q.base[Q.r]=e; Q.r=(Q.r+1)%maxsize; return OK; } //删除元素(删除在对头进行) status DeQueue(Squeue Q,Qelemtype e) { if(Q.f==Q.r) { cout队列已空endl; return error; } e=Q.base[Q.f]; Q.f=(Q.f+1)%maxsize; return OK; } //读取对头元素 int Gethead(Squeue Q,Qelemtype e) { if(Q.f==Q.r) { cout队列已空endl; return error; } e=Q.base[Q.f]; return e; } #include Queue.h int main() { Squeue Q; InitQueue(Q); int S1,S2; int N,i,j; cout请输入您要打印出的杨辉三角的行数：endl; cinN; for(i=1;i=N;i++) { for(j=1;j=N-i;j++)cout ;//打印每行数前的空格 S1=0; for(j=1;j=i-1;j++)//当i=1时，不执行此循环,直接执行下条语句cout1; { S2=Q.base[Q.f]; coutS1+S2 ; EnQueue(Q,S1+S2); DeQueue(Q,S1);//删除对头，并把对头元素给s1; } cout1 endl; EnQueue(Q,1); } return OK; } /* 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 */