数据结构课程实验报告 实验4.docVIP

HUNAN UNIVERSITY 课程实习报告 题 目： 杨辉三角显示 学生姓名 康小雪 学生学号 20090810310 专业班级 计科三班 指导老师 李晓鸿 完 成 日 期 2010-10-18 需求分析 1程序以用户和计算机对话方式得到n, n是大于等于0 小于等于20 的整数 2 由计算机通过公式计算出n行杨辉三角每一行的数值，并将计算的结果输出在屏幕上 3 输入输出举例 输入 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 概要设计 算法的基本思想 杨辉三角是一个由数字排列成的三角形数表，一般形式如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 ...................................................... 杨辉三角最本质的特征是，它的两条斜边都是由数字1组成的，而其余的数则是等于它肩上的两个数之和。∈ElemType,i=1,2,…,n,n=0} 数据关系：R1={∈D,i=2,…,n} 约定a1端为队列头，an端为队列尾。 基本操作： InitQueue (Q) 操作结果：构造一个空队列S Destroy Queue（ Q） 初始条件：队列Q已存在 操作结果：队列Q被销毁 ClearQueue（ Q） 初始条件：队列Q已存在 操作结果：队列Q清为空队列 QueueEmpty（Q） 初始条件：队列Q已存在 操作结果：若Q为空队列，则返回TRUE,否则FALSE QueueLength（Q） 初始条件：队列Q已存在 操作结果：返回Q元素的个数，即队列的长度 GetHead（Q e） 初始条件：队列S已存在且非空 操作结果：用e返回Q的队头元素 EnQueue（ Q，e） 初始条件：队列Q已存在 操作结果：插入元素e为新的队尾元素 DeQueue（ Q,e） 初始条件：队列Q已存在且非空 操作结果：删除Q的队头元素，并返回e QueueTraverse（Q,visit()） 初始条件：队列Q已存在且非空 操作结果：从队头到队尾依次对Q的每个元素调用函数visit()，一旦visit()失败，则操作失败 }ADT Stack 程序的流程 程序由两个个模块组成： 主函数模块； while(scanf(“%d”,n),n=20,n=0) YHTriangle(n); 处理并计算模块；实现计算输入的杨辉三角各行各项的值，并打印在屏幕上 模块调用关系： 主函数模块 处理并计算模块 三、详细设计 物理数据类型 根据题目要求和堆栈的基本操作的特点，采用堆栈来实现。 //部分基本操作的函数原型 #define MAXQSIZE 100 #define STACKINCREMENT 10 #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OVERFLOW -2 typedef float QElemtype; typedef int Status; typedef struct { QElemtype * base; int front; int rear; } SqQueue; Status IniQueue (SqQueue Q) { //构造一个空队列Q Q.base = (QElemtype *)malloc(MAXSIZE*sizeof(QElemtype)); if (! S.base) exit(OVERFLOW); Q.front=Q.rear=0; return OK; } int QueueLength(SqQueue Q) { //返回Q的元素个数，即队列的长度 return (Q.rear-Q.front+MAXSIZE)%MAXSIZE; } Status EnQueue (SqQueue Q,