數(shù)據(jù)結(jié)構(gòu)課程實驗一java程序的設(shè)計基礎(chǔ)

1、 .實驗報告一 JAVA程序設(shè)計基礎(chǔ)及算法設(shè)計班級_ 學號_ 姓名_ 專業(yè)_一、 實驗?zāi)康模海?） 掌握JAVA語言的語法，理解數(shù)組和對象的引用模型，理解類的封裝、繼承和多態(tài)（2） 掌握類的設(shè)計方法（3） 掌握異常處理方法和標準輸出方法，了解標準輸入方法（4） 熟悉算法的描述方法、算法時間復雜度的分析和計算方法（5） 理解數(shù)據(jù)和算法的基本概念二、 實驗內(nèi)容：1、 采用二維數(shù)據(jù)輸出楊輝三角形，二維數(shù)據(jù)的結(jié)構(gòu)如圖1所示： 0 1 2 3 4 511112113311464115101051mat mat0mat1mat2mat3mat4mat5圖1 楊輝三角形的二維數(shù)組結(jié)構(gòu)請粘貼源程序及運行測試結(jié)

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("輸入維數(shù)："); int x=scan.nextInt(); int a=Def(x); scan.close(); pri(a,x); 運行結(jié)果：2、 找出一個二維數(shù)據(jù)的鞍點，即該位置上的元素在該行上最大，在該列中最小。一個二維數(shù)組可能沒有鞍點，如果有，那么它只有一個鞍點。請粘貼源程序及運行測試結(jié)果

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("此數(shù)組鞍點為+%4d",a);elseSystem.out.printf(

6、"此數(shù)組沒有鞍點");結(jié)果: 3、 設(shè)計復數(shù)類，成員變量包括實部和虛部，成員方法包括實現(xiàn)復數(shù)加法、減法、比較、轉(zhuǎn)換成字符串等運算或操作。測試數(shù)據(jù)（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的共軛復數(shù)：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();粘貼測試結(jié)果4、 數(shù)組逆置。將一個已知數(shù)組中所有元素的次序顛倒為相反次序，求算法的時間復雜度和空間復雜度。請粘貼源程序并寫出時間復雜度和空間復雜度：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