数据结构实习报告池塘夜降彩色雨.docVIP

数据结构实习报告 题目：设计一个池塘夜降彩色雨的程序 班级：信息管理与信息系统11-1 姓名：崔佳 学号：201101050903 完成日期：2013.06.02 一、需求分析 1.本程序将演示美丽的“池塘夜雨”景色：色彩缤纷的雨点飘飘洒洒地从天而降，滴滴入水有声，溅起圈圈微澜。 2.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”后，由用户在键盘上输入演示程序中需要的参数，即可执行程序。 3.程序的执行命令包括： 1）设置雨点数量（数量越多密度越大） 2）设置雨点下落速度 二、概要设计 为实现以上程序，应以有序链表存储雨点，需要一个图形抽象数据类型。 1.图形抽象数据类型定义如下： ADT graphicList { 数据对象：D={ai|ai∈CharSet, i=1,2,……,n, n≥0} 数据关系：R1={ai-1,ai| ai-1,ai∈D, ai-1ai,i=1,2,……,n} 基本操作： initgraphics(void) 操作结果图形模式的初始化rainDrop *creatDrop(void) 操作结果构造雨点creatRain(void) 初始条件：雨点已存在。 操作条件：使雨点产生持续下落的效果。 drawRainLine(struct rainDrop *p)初始条件：雨点已操作结果；画雨点下落路线updateRainLineData(struct rainDrop *p)初始条件：雨点已经出现clearRainLine(struct rainDrop *p) 初始条件：雨点已经出现drawRainCircle(struct rainDrop *p) 初始条件：updateRainCircleData(struct rainDrop *p) 初始条件：初始条件：rainDropDown(struct rainDrop *p) 初始条件：clearAll(void) 操作结果：清除所有。 }ADT graphicList 2.本程序包括四个模块： 1）主程序模块： void main() { 输入数据； 图形模式初始化； 构造雨点； 雨点下落； 清除雨点； } 2）图形单元模块——实现图形的抽象数据类型； 3）涟漪单元模块——定义涟漪的结构； 4）雨滴单元模块——定义雨滴的结构； 各模块之间的调用关系如下： 主程序模块 图形单元模块 雨滴结构单元模块 涟漪结构单元模块 三、详细设计 #include stdio.h #include stdlib.h #include conio.h #include windows.h #include graphics.h//需要在VC6.0中添加graphics.h头文件 #include time.h #define LEN sizeof(struct rainDrop) #pragma comment ( lib, Winmm.lib ) int rainDropNumber=60; int downSpeed=20; struct rainDrop *head; struct rainCircle//定义水圈的相关参数 { int x;//横坐标 int y;//纵坐标 int r;//水圈变化半径 int curR;//水圈初始半径 int rainCircleStep;//水圈产生步骤 }; struct rainDrop//定义雨点下落过程的参数 { int startX;//初始横坐标 int startY;//初始纵坐标 int endY;//结束横坐标 int curX;//结束纵坐标 int curY;//消失时的纵坐标 int rainColor;//雨滴颜色 int rainLineStep;//雨滴路径步骤 int rainLineLength;//雨滴下落长度 int status;//是否落到池塘 struct rainCircle water;//构造涟漪 struct rainDrop *next;//构造指向下一个雨点的指针 }; void initgraphics(void)//图形模式的初始化 { int gmode, gdriver; gdriver=DETECT; ini