数据结构课程实 JAVA程序设计基础.doc

实验报告一 JAVA程序设计基础及算法设计 班级________ 学号______ 姓名_____ 专业_____ 实验目的： 掌握JAVA语言的语法，理解数组和对象的引用模型，理解类的封装、继承和多态 掌握类的设计方法 掌握异常处理方法和标准输出方法，了解标准输入方法 熟悉算法的描述方法、算法时间复杂度的分析和计算方法 理解数据和算法的基本概念 实验内容： 采用二维数据输出杨辉三角形，二维数据的结构如图1所示： 0 1 2 3 4 5 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 mat mat[0] mat[1] mat[2] mat[3] mat[4] mat[5] 图1 杨辉三角形的二维数组结构 请粘贴源程序及运行测试结果： 源程序： 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 ,a[i][j] ; System.out.println ; public static int[][] Def int x int a[][] new int[x][x]; for int i 0;i x;i++ a[i][0] 1; a[i][i] 1; for int i 2;i x;i++ for int j 1;j i;j++ a[i][j] a[i-1][j]+a[i-1][j-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 ; 运行结果： 找出一个二维数据的鞍点，即该位置上的元素在该行上最大，在该列中最小。一个二维数组可能没有鞍点，如果有，那么它只有一个鞍点。 请粘贴源程序及运行测试结果： public class EX1 public static int[][] Def int a, int b int x[][] new int[a][b]; for int i 0;i a;i++ for int j 0;j b;j++ x[i][j] int 10*Math.random ; System.out.printf %4d, x[i][j] ; 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++ max 0; for int j 0;j x[i].length;j++ if max x[i][j] max x[i][j]; a j; for int z 0;z x.length;z++ if min x[i][a] min x[i][a]; if max min return max; return 0; public static void main String[] args int x[][] new int[6][6]; int a 0; x Def 5,5 ; a Find x ; if a! 0 System.out.printf 此数组鞍点为+%4d,a ; else System.out.printf 此数组没有鞍点 ; 结果: 设计复数类，成员变量包括实部和虚部，成员方法包括实现复数加法、减法、比较、转换成字符串等运算或操作。 [测试数据] （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; imaginPart 0; public complex double a, double b this.realPart a; this.imaginPart b; public double getrealPart