杨辉三角形实验报告.docVIP

题目：编写程序，根据输入的行数，屏幕显示杨辉三角形 (Pascal’s triangle) 需求分析 1、本演示程序中，在计算机终端上显示提示信息之后，由用户在键盘上输入演示程序中需要输入的数据，以“回车符”为结束标志。相应的输入数据和运算结果显示在其后。 、 程序执行的命令包括： 1）构造； 分析第 i 行元素与第 i+1行元素的关系 目的是从前一行的数据可以计算下一行的数据从第i行数据计算并存放第i+1行数据 、 测试数据 链队列的抽象数据类型定义为： ADT Queue{ 数据对象 ：D={ai| ai∈Elemset，i=1,2,3，···n，n＞=0} 数据关系：R={＜ai-1 ,ai＞| ai-1 ,ai∈D,i=1,2,···n} （约定其中ai端为队列头，an端为队列尾） 基本操作： InitQueue（Q） 操作结果：构造一个空队列 DestroyQueue（Q） 初始条件：队列已存在 操作结果：队列被销毁 ClearQueue（Q） 初始条件：队列已存在 操作结果：将Q清空 QueueEmpty（Q） 若队为空，则返回为TRUE，否则返回为FALSE。 Queuelength（Q） 初始条件：队列已存在 操作结果：返回Q的元素个数 Gethead（Q，e） 初始条件：队列非空 操作结果：用e返回Q的队首元素 Enqueue（Q，e） 初始条件：队列已存在 操作结果：插入的元素e为Q的新队首元素 Dequeue（Q，e） 初始条件：Q为非空 操作结果：删除Q的队首元素，并用e返回其值 QueueTraverse（Q，visit（）） 初始条件：Q存在且非空 操作结果：从队头到队尾，依次对Q的每个元素用函数visit（），一旦visit（）失败则操作失败 }ADT Queue 2、 程序包含两个模块： 1）主程序模块： void main（） { 初始化； Do { 接受命令； 处理命令； }while（“命令”！=“退出“）； } 2）单元模块 顺序队列模块 三 、详细设计元素类型和指针类型。 typedef struct sqQueue { int *base; int front; int rear; } SqQueue ;int InitQueue (SqQueue Q ) { Q.base = (int *)malloc(100 * sizeof(int)); // 分配队列的存储空间; if ( !Q.base ) exit( 0 ) ; Q.front = Q.rear = 0; return 0; } int EnQueue (SqQueue Q, int e ) { if ((( Q.rear + 1) % 100 ) == Q. front ) return( 0 ) ; Q.base [ Q.rear ] = e; Q.rear = (( Q.rear + 1) % 100 ); return 1; } // EnQueue ; int DeQueue (SqQueue Q, int e ) { if ( Q.rear == Q.front) return( 0 ) ; e = Q.base [ Q.front ] ; Q.front = ( Q.front + 1) % 100 ; return 1; } // DeQueue ; 3、主函数 { SqQueue q; int s=0, t,i,j,k; InitQueue(q); EnQueue (q, 1); EnQueue (q, 1); for( i=1; i=n; i++ ) // 逐行计算 { EnQueue (q, 0); for(k=2*i;k=n*(n+1)/2;k++) printf( ); for ( j=1; j=i+2; j++ ) // 根据上行系数求下行系数 { DeQueue (q, t); EnQueue (q, s+t); s = t; if ( j != i+2 ) printf(%4d,s); // 不输出每行结尾的0 } printf(\n); } } void main() { int n; printf(ple