数据结构：模拟现实下雨(C语言).docVIP

数据结构（C语言版） 课程设计·池塘夜降雨色彩 设计内容为模拟天空降雨过程。彩色的雨点从天而降，当碰到虚拟的地面时，产生一个水波，同时有声音产生。 指导老师：余先伦 设计学生：闫文智 对应学号：200807014346  前言 “数据结构”是计算机程序设计的重要理论技术基础，他不仅是计算机学科的核心课程，而且成为其他理工专业的热门课程。在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 本设计是以模拟“池塘降雨”过程为目的，利用“数据结构”基础知识和TC编程环境Windows系统下实现的。本次作业的核心算法在于链表的使用。把每个雨点对应一个链表，链表内元素信息的不同代表不同的雨滴属性。除了完成链表操作，本次作业第二核心算法在于实现动画功能。TC下graphics.h函数可以实现绘图的功能，通过不断重复的绘制和擦除可以模拟动画效果。 本设计的最终目的是通过查阅资料和对程序的研究，领会“数据结构”的应用。 闫文智 2010年6月  目录 前言 1 一． 需求分析 3 二． 实体联系图 3 三． 流程图 4 四． 概要设计 5 五． 详细设计 6 六． 调试分析 11 七． 用户手册 12 八． 数据测试分析 12 九． 附录（源程序） 13 数据结构课程设计·池塘夜降雨色彩 需求分析 A．要求： 本程序要求彩色的雨点从天而降，当碰到虚拟的地面时，产生一个水波，同时有声音产生。 可以随机的对雨点的位置进行设置，随时对雨点的下落位置进行定位。 雨点在空中的位置，降落过程，入水位置，颜色，最大水圈等，都是随机确定的。 B．进一步要求： 并模拟雨滴大小，近处雨滴速度较快并大一些，远程雨滴下落速度较慢并小一些。 实体联系图 流程图 概要设计 采用方便的用户输入界面，直接输入两个变量值，一个是雨点的数量，一个是雨点延迟时间，雨点的数量越多，运行的时间越多，所要用的内存也相对要多；同理输入的雨点的延迟时间越长，程序运行中所需要的保存状态的内存量就大，而其运行的时间也相对多点。不管是用何种方式，运行的硬件的条件不变。 抽象数据类型如下： ADT graphList { 数据对象：D={ai | ai ∈Charset , I = 1,2,3,···,n, n≥0} 数据关系：R1={ai-1,ai | ai-1,ai∈D,ai-1ai, I =2,···,n} 基本操作： void initgr(void) 初始条件： 已经有雨点存在或者是水纹存在 操作结果： 图形显示 void main() 操作结果： 创建主函数 void background(void) 操作结果： 绘制背景图 void rain(void) 操作结果： 创建下雨函数 struct drop *creatDrop(void) 操作结果： 创建雨点 void recreatDrop(struct drop *p) 操作结果： 雨点重新创建 void creatRain(void) 操作结果： 创建雨点链表 void drop(struct drop *p) 操作结果： 创建雨点下落过程的函数 void drawdrop(struct drop *p) 操作结果： 画雨点函数 void cleardrop(struct drop *p) 操作结果： 清除雨点函数 void wave(struct drop *p) 操作结果： 创建水纹产生函数 void draw(struct drop *p) 操作结果： 画水纹函数 void clear(struct drop *p) 操作结果： 清除水纹函数 void release (void) 操作结果： 清除雨点链表函数 }ADT graphList 要求雨点的状态以图的形式显示出来，所以要用到图形函数，在此需要设计一个结构。 雨点存储结构： struct drop { int x; int y0; int yt; int color; int inc; int i; int j; int r; int speed; int width; struct drop *next; }; 4．本程序含有四大模板： （1）主函数