随机分形的抽象数据类型和数据结构.docVIP

给出随机分形的抽象数据类型和数据结构 一、实验 1.实验目的 学会用JAVA接口描述抽象数据类型、用类描述数据结构，熟悉用递归方法解决问题。 2.实验要求 给出随机分形的抽象数据类型和数据结构，要求：（1）创建抽象数据类型（使用接口）（2）创建数据结构（一个实现接口的类）（3）使用抽象数据类型设计（4）对上述工作进行测试（一个带主程序的类3.算法设计 public void RandomFractal(int leftx,int lefty,int rightx,int righty,Graphics drawingArea) { final int stop=4; int midx,midy; int delta; if((rightx-leftx)=stop) drawingArea.drawLine(leftx, lefty, rightx, righty); else { midx=(leftx+rightx)/2; midy=(lefty+righty)/2; delta=(int)((Math.random()-0.5)*(rightx-leftx)); midy+=delta; RandomFractal(leftx,lefty,midx,midy,drawingArea); RandomFractal(midx,midy,rightx,righty,drawingArea); } }4.软件结构 5.程序清单 package?实验2;public interface RandomFractalADT { public int getleftX(); public int getleftY(); public int getrightX(); public int getrightY(); public void setleftX(int leftX); public void setleftY(int leftY); public void setrightX(int rightX); public void setrightY(int rightY); } package?实验2;public class RandomFractalDS implements RandomFractalADT{ int leftX,leftY; int rightX,rightY; public RandomFractalDS(int leftX,int leftY ,int rightX,int rightY) {this.leftX=leftX; this.leftY=leftY; this.rightX=rightX; this.rightY=rightY; } public int getleftX() { return leftX;} public int getleftY() { return leftY;} public int getrightX() { return rightX;} public int getrightY() { return rightY;} public void setleftX(int leftX) { this.leftX=leftX;} public void setleftY(int leftY) { this.leftY=leftY;} public void setrightX(int rightX) { this.rightX=rightX;} public void setrightY(int rightY) { this.rightY=rightY;} } package?实验2;import javax.swing.*; import java.awt.*; import java.awt.event.*; public class EFrame extends Frame implements ActionListener,WindowListener{ GraphicsPenel gp; TextField inputleftX,inputleftY,inputrightX,inputrightY; Button b;