《数据结构课程实验一java程序设计基础资料》由会员分享，可在线阅读，更多相关《数据结构课程实验一java程序设计基础资料（7页珍藏版）》请在金锄头文库上搜索。
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;ix;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;ix;i+)ai0=1;aii=1; for(int i=2;ix;i+) for(int j=1;ji;j+) aij=ai-1j+ai-1j-1;
3、 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、 找出一个二维数据的鞍点，即该位置上的元素在该行上最大，在该列中最小。一个二维数组可能没有鞍点，如果有，那么它只有一个鞍点。请粘贴源程序及运行测试结果：public class EX1 public static int Def(int a,
4、 int b)int x=new intab;for(int i=0;ia;i+)for(int j=0;jb;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;ix.length;i+)max=0;for(int j=0;jxi.length;j+)if(maxxij)max=xij;a=j;for(int z=0;zxia)min=xia;if(
5、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(此数组没有鞍点);结果: 3、 设计复数类，成员变量包括实部和虚部，成员方法包括实现复数加法、减法、比较、转换成字符串等运算或操作。测试数据（1）Z1=0，Z2=0；（2）Z1=4，Z2=3i；（3）Z1=3+1.5i，Z2=8-1.5i；（4）Z1=-4
6、+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;imaginPart=0;public complex(double a, double b)this.realPart=a;this.imaginPart=b;public double getrealPart()return realPart;public void setrealPar
7、t(double a)this.realPart=a;public double getimaginPart()return imaginPart;public void setimaginPart(double b)this.imaginPart=b;public complex complexAdd(complex c)complex x=new complex();x.realPart=this.realPart+c.realPart;x.imaginPart=this.imaginPart+c.imaginPart;return x;public complex complexMinu
8、s(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)complex x=new complex();double a=(double)this.imaginPart;x.realPart=this.realPart;x.imaginPart=a*-1;return x;public String toString()return rea
9、lPart+imaginPart+i;import java.util.Scanner;public class Test static double x1=0;static double y1=0;static double x2=0;static double y2=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
10、=scan.nextDouble();System.out.println(输入Z1的虚部:);y1=scan.nextDouble();System.out.println(输入Z2的实部:);x2=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.t
11、oString();System.out.println(z2=+z2.toString();System.out.println(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、 数组逆置。将一个已知数组中所有元素的次序颠倒为相反次序，求算法的时间复杂度和空间复杂度。请粘
12、贴源程序并写出时间复杂度和空间复杂度：public class EX4public static int Def(int a)int x=new inta;for(int i=0;i10;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;ix.length/2;i+)y=xi;xi=x(int)x.length-1-i;x(int)x.length-1-i=y;for(int i=0;ix.length;i+)System.out.printf(%2d,xi);
