數(shù)據(jù)結(jié)構(gòu)楊輝三角實(shí)驗(yàn)報(bào)告(c語(yǔ)言)(共4頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 楊輝三角問(wèn)題描述編寫程序，根據(jù)輸入的行數(shù)，屏幕顯示楊輝三角。基本要求(1) 行數(shù)不大于20行。(2) 基于隊(duì)列的操作來(lái)實(shí)現(xiàn)楊輝三角的不斷生成過(guò)程。（注：不要用其它的公式計(jì)算的方法或者二維數(shù)組來(lái)實(shí)現(xiàn)）(3) 基于數(shù)組實(shí)現(xiàn)隊(duì)列的物理數(shù)據(jù)結(jié)構(gòu)。輸入輸出輸入 n 6輸出1 n=01 1 n=11 2 1 n=21 3 3 1 n=31 4 6 4 1 n=41 5 10 10 5 1 n=51 6 15 20 15 6 1 n=6概要設(shè)計(jì)：基本操作： SeqQueue() 操作結(jié)果：構(gòu)造一個(gè)空隊(duì)列Q makeEmpty() 初始條件：隊(duì)列Q已存在 操作結(jié)果：將Q清為空隊(duì)列

2、IsEmpty() 初始條件：隊(duì)列Q已存在 操作結(jié)果：若Q為空隊(duì)列，則返回TRUE，否則FALSE getSize() 初始條件：隊(duì)列Q已存在 操作結(jié)果：返回Q的元素個(gè)數(shù)，即隊(duì)列長(zhǎng)度 EnQueue(const T& x) 初始條件：隊(duì)列Q已存在 操作結(jié)果：若隊(duì)列不滿，則將x進(jìn)隊(duì)，否則一處處理 DeQueue(T& x); 初始條件：Q為非空隊(duì)列 操作結(jié)果：刪除Q的隊(duì)頭元素，并用x返回其值具體程序#include "stdlib.h"#include "stdio.h"#define OK 1#define error 0#define

3、maxsize 100typedef int Qelemtype;typedef int status;typedef structQelemtype *base;int f;int r;Squeue;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+m

4、axsize)%maxsize;status EnQueue(Squeue & Q,Qelemtype e)if(Q.r+1)%maxsize=Q.f)printf("隊(duì)列已滿n"); return error;Q.baseQ.r=e;Q.r=(Q.r+1)%maxsize;return OK;status DeQueue(Squeue & Q,Qelemtype &e)if(Q.f=Q.r)printf("隊(duì)列已空n");return error;e=Q.baseQ.f;Q.f=(Q.f+1)%maxsize;return OK

5、;void YangHui(int n)Squeue q; /建立隊(duì)列對(duì)象int i=1,j,s=0,t,u; /計(jì)算下一行系數(shù)時(shí)用到的工作單元InitQueue(q);printf("n 1");EnQueue(q,1);EnQueue(q,1); /預(yù)先放入第一行的兩個(gè)系數(shù)for(i=1;i<=n;i+) /逐行處理printf("n"); /換一行EnQueue(q,0); /各行間插入一個(gè)for(j=1;j<=i+2;j+) /處理第i行的i+2個(gè)系數(shù)（包括一個(gè)）DeQueue(q,t); /讀取一個(gè)系數(shù)u=s+t;EnQueue(q,u); /計(jì)算下一行系數(shù)，并進(jìn)隊(duì)列s=t;if(j!=i+2) printf("%3d",s); /打印一個(gè)系數(shù)，第i+2個(gè)是void main() /主函數(shù)int n;printf("輸入n=");scanf("%d",&n);printf("輸出：");YangHui (n);printf("n");system("pau