0 数据结构实习报告 题目：设计一个池塘夜降彩色雨的程序 班级：信息管理与信息系统 1 1 -1 姓名：*** 学号：************ 完成日期：2 0 1 3 .0 6 .0 2 1 一、需求分析 1 .本程序将演示美丽的“池塘夜雨”景色：色彩缤纷的雨点飘飘洒洒地从天而降，滴滴入水有声，溅起圈圈微澜。 2 .演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”后，由用户在键盘上输入演示程序中需要的参数，即可执行程序。 3 .程序的执行命令包括： 1 ）设置雨点数量（数量越多密度越大） 2 ）设置雨点下落速度 二、概要设计 为实现以上程序，应以有序链表存储雨点，需要一个图形抽象数据类型。 1 .图形抽象数据类型定义如下： ADT graphicList { 数据对象：D={ai|ai∈CharSet, i=1,2,……,n, n≥0} 数据关系：R1={
| ai-1,ai∈D, ai-1
