CS3008《数据结构与算法Java》课程实践实训报告1.pdf

《数据结构与算法》课程实践实训报告01

目标:

复习JAVA基础知识（数组和类继承）

请在2015年3月10号晚8点之前提交

一）定义一个类ArrayDemo，该类有一个属性为int[]array=newint[10],

要求：

首先建立一个构造函数，从键盘输入10个整数，将它们存入以上数组中。

1）分别顺序和倒序输出该数组；

publicvoidprintArray();//顺序

publicvoidprintReverseArray();//倒序输出，后输入的先输出

2）求出其中的最大值、最小值、平均分；

PublicintgetMax();

PublicintgetMin();

PublicintgetAvg();

3）求数组数据之和；要求定义方法:

PublicintgetSum(int[]array);

4)另外定义测试类ArrayTest的main中测试以上方法

二）

1）定义一个图形类MyGraph，其中有保护类型的成员数据：高度higth和宽度width，一个公

有的构造函数,以及以上2个属性的getter/setter方法。

2）由该图形类建立两个派生类：矩形类和等腰三角形类。在每个派生类中都包含一个函数

area（），分别用来计算矩形和等腰三角形的面积。

3）写一个程序（含main方法），产生一个三角形和矩形，分别输出其面积。

有输入的每个程序都应该至少包含三次不同输入数据的测试以验证程序的有效性，测试结果截

图，并将修订过程与版本同时截图

操作过程与结果（可贴图）:

第一题：

importjava.util.Scanner;

publicclassArrayDemo{

int[]x=newint[10];

publicArrayDemo(){

Scannerinput=newScanner(System.in);

for(inti=0;ix.length;i++){

System.out.print(.print(请输入第请输入第+(i+1)++(i+1)+个数个数);

x[i]=input.nextInt();

}

}

publicvoidWay(){

广东东软学院计算机系李强制作14-15学年第二学期

for(inti=0;ix.length;i++){

for(intj=0;jx.length-1;j++){

if(x[j]x[j+1]){//交换位置

inttemp=x[j];//中间变量

x[j]=x[j+1];

x[j+1]=temp;

}

}

}

}

}

//子类

classprinArrayextendsArrayDemo{

publicvoidprintArray(){

System.out.print(.print(顺序排列顺序排列);

for(inti=0;ix.length;i++){

System.out.print(x[i]+[i]+、、);

}

}

publicvoidprintReverseArray(){

System.out.print(.print(倒序排列倒序排列);

for(inti=0;ix.length;i++){

System.out.print(x[9-i]+[9-i]+、、);