数据结构课程实验一java程序的设计基础

1、 .实验报告一 JAVA程序设计基础及算法设计班级_ 学号_ 姓名_ 专业_一、 实验目的：（1） 掌握JAVA语言的语法，理解数组和对象的引用模型，理解类的封装、继承和多态（2） 掌握类的设计方法（3） 掌握异常处理方法和标准输出方法，了解标准输入方法（4） 熟悉算法的描述方法、算法时间复杂度的分析和计算方法（5） 理解数据和算法的基本概念二、 实验内容：1、 采用二维数据输出杨辉三角形，二维数据的结构如图1所示： 0 1 2 3 4 511112113311464115101051mat mat0mat1mat2mat3mat4mat5图1 杨辉三角形的二维数组结构请粘贴源程序及运行测试结

2、果：源程序：import java.util.Scanner;public class Ex public static void pri( int a, int x)for(int i=0;i<x;i+)for(int j=0;j<=i;j+)System.out.printf("%5d" ,aij);System.out.println();public static int Def(int x)int a=new intxx; for(int i=0;i<x;i+)ai0=1;aii=1; for(int i=2;i<x;i+) for(int

3、 j=1;j<i;j+) aij=ai-1j+ai-1j-1; return a; public static void main(String args) Scanner scan=new Scanner(System.in); System.out.println("输入维数："); int x=scan.nextInt(); int a=Def(x); scan.close(); pri(a,x); 运行结果：2、 找出一个二维数据的鞍点，即该位置上的元素在该行上最大，在该列中最小。一个二维数组可能没有鞍点，如果有，那么它只有一个鞍点。请粘贴源程序及运行测试结果

4、：public class EX1 public static int Def(int a, int b)int x=new intab;for(int i=0;i<a;i+)for(int j=0;j<b;j+)xij=(int)(10*Math.random();System.out.printf("%4d", xij);System.out.println("");return x;public static int Find(int x)int min=0,max=0,a=0;for(int i=0;i<x.length;i+)

5、max=0;for(int j=0;j<xi.length;j+)if(max<xij)max=xij;a=j;for(int z=0;z<x.length;z+)if(min>xia)min=xia;if(max=min)return max;return 0;public static void main(String args) int x=new int66;int a=0;x=Def(5,5);a=Find(x);if(a!=0)System.out.printf("此数组鞍点为+%4d",a);elseSystem.out.printf(

6、"此数组没有鞍点");结果: 3、 设计复数类，成员变量包括实部和虚部，成员方法包括实现复数加法、减法、比较、转换成字符串等运算或操作。测试数据（1）Z1=0，Z2=0；（2）Z1=4，Z2=3i；（3）Z1=3+1.5i，Z2=8-1.5i；（4）Z1=-4+3.4i，Z2=-6-8.1i；（5）Z1=-5.4+1.2i，Z2=5.4+3.2i；（6）Z1的共轭复数：public class complex private double realPart;private double imaginPart;public complex()realPart=0;imagin

7、Part=0;public complex(double a, double b)this.realPart=a;this.imaginPart=b;public double getrealPart()return realPart;public void setrealPart(double a)this.realPart=a;public double getimaginPart()return imaginPart;public void setimaginPart(double b)this.imaginPart=b;public complex complexAdd(complex

8、 c)complex x=new complex();x.realPart=this.realPart+c.realPart;x.imaginPart=this.imaginPart+c.imaginPart;return x;public complex complexMinus(complex c)complex x=new complex();x.realPart=this.realPart-c.realPart;x.imaginPart=this.imaginPart-c.imaginPart;return x;public complex complexG(complex c)com

9、plex x=new complex();double a=(double)this.imaginPart;x.realPart=this.realPart;x.imaginPart=a*-1;return x;public String toString()return realPart+"+"+imaginPart+"i"import java.util.Scanner;public class Test static double x1=0;static double y1=0;static double x2=0;static double y2

10、=0;static Scanner scan=new Scanner(System.in);static complex z1=new complex();static complex z2=new complex();public static void Def()System.out.println("输入Z1的实部:");x1=scan.nextDouble();System.out.println("输入Z1的虚部:");y1=scan.nextDouble();System.out.println("输入Z2的实部:");x

11、2=scan.nextDouble();System.out.println("输入Z2的虚部:");y2=scan.nextDouble();z1.setrealPart(x1);z1.setimaginPart(y1);z2.setrealPart(x2);z2.setimaginPart(y2);public static void Pri()System.out.println("z1="+z1.toString();System.out.println("z2="+z2.toString();System.out.print

12、ln("z1+z2="+plexAdd(z2).toString();System.out.println("z1-z2="+plexMinus(z2).toString();System.out.println("z1的共轭z3="+plexG(z1).toString();public static void main(String args) Def();Pri();粘贴测试结果4、 数组逆置。将一个已知数组中所有元素的次序颠倒为相反次序，求算法的时间复杂度和空间复杂度。请粘贴源程序并写出时间复杂度和空间复杂度：public class EX4public static int Def(int a)int x=new inta;for(int i=0;i<10;i+)xi=(int)(10*Math.random();System.out.printf("%2d",xi);return x;public static void Pri(int x)int y;for(int i=0;i<x.length/2;i+)y=xi;xi=x(int)x.length-1-i;x(int)x.length-1-i=y;for(int i=0;i<x