《数据结构与算法分析》课程教学课件（PPT讲稿）前言（JAVA）

注意事项： ·1)多交流沟通 ■因为上课的时候基本是老师在讲，同学们在 听；双向的交流沟通时间比较少；所以我们可 以借助腾迅qq、移动飞信课下在网上多多地交 流沟通

注意事项： ◼ 1）多交流沟通 ◼ 因为上课的时候基本是老师在讲，同学们在 听；双向的交流沟通时间比较少；所以我们可 以借助腾迅qq、移动飞信课下在网上多多地交 流沟通。 2

注意事项： ■2)上机事 48课时里有12课时在机房上课的时间，具体 见实验安排表。 3)班长下课的时候来给我留一个联系方式；以 后有什么事我随时通知同学们。 3

注意事项： ◼ 2）上机事 48课时里有12课时在机房上课的时间， 具体 见实验安排表。 3）班长下课的时候来给我留一个联系方式；以 后有什么事我随时通知同学们。 3

注意事项： ■4)公共邮箱 利用幻灯片讲课比板书快很多，同学们可能 没有时间做笔记，我申请了一个公共邮箱，我 会把幻灯片、以及各种实验材料都会发到公共 邮箱里，同学们可以自己从公共邮箱里下载。 ■ 用户名：ds200912@126.c0m 密码：200912

注意事项： ◼ 4）公共邮箱 ◼ 利用幻灯片讲课比板书快很多，同学们可能 没有时间做笔记，我申请了一个公共邮箱，我 会把幻灯片、以及各种实验材料都会发到公共 邮箱里，同学们可以自己从公共邮箱里下载。 ◼ 用户名: ds200912@126.com ◼ 密码: 200912 4

简单回顾一下java语言 package dspackage1; public class FUN1{ public static void main(String[]args){ System.out.println(fun(6)); public static double fun(int n){ if(n<=1) return 1; else return fun(n 1)n; }

简单回顾一下java语言 package dspackage1; public class FUN1 { public static void main(String[] args) { System.out.println(fun(6)); } public static double fun(int n) { if (n <= 1) return 1; else return fun(n - 1) * n; } } 5

package dspackage1; public class FUN2{ public static void main(String[]args){ System.out.println(fun(6)); public static double fun(int n){ double S=1; for (int i=0;i n;i++) {S*=(+1);} return S; 6

package dspackage1; public class FUN2 { public static void main(String[] args) { System.out.println(fun(6)); } public static double fun(int n) { double S = 1; for (int i = 0; i < n; i++) { S *= (i + 1); } return S; } } 6

Java泛型 2025/4/3 7

2025/4/3 7 Java泛型

我们在进行程序设计的时候，设计了一个Cylinder类 package dspackage1; class Cylinder//定义Cylinder类 private double radius; private double height; private double pi=3.14; public double getradius() /定义返回值为double型的方法getradius() { return radius; public double getheight() //定义返回值为double型的方法getheight() { return height; } public void setradius(double r) radius=r; } public void setheight(double h) height=h;

我们在进行程序设计的时候，设计了一个Cylinder类 package dspackage1; class Cylinder//定义Cylinder类 { private double radius; private double height; private double pi=3.14; public double getradius() //定义返回值为double型的方法getradius () { return radius; } public double getheight() //定义返回值为double型的方法getheight () { return height; } public void setradius(double r) { radius=r; } public void setheight(double h) { height=h; } }

主类代码如下，请同学们写一下程序执行结果 public class fanxing1{ public static void main(String[]args){ /TODO Auto-generated method stub Cylinder volu1=new Cylinder(); System.out.println(volu1.getradius()); volu1.setradius(5.6); System.out.println(volu1.getradius()); 程序执行结果如下： 0.0 5.6 2025/4/3

2025/4/3 主类代码如下，请同学们写一下程序执行结果 public class fanxing1{ public static void main(String[] args) { // TODO Auto-generated method stub Cylinder volu1=new Cylinder(); System.out.println(volu1.getradius()); volu1.setradius(5.6); System.out.println(volu1.getradius()); } } 程序执行结果如下： 0.0 5.6

有些情况下Cylinder类对象的半径、高要求精确到小数， 有些情况下Cylinder类对象的半径和高只保留整数位就可 以。 怎样来解决这个问题？把Cylinder类定义为泛型类。 2025/4/3

2025/4/3 有些情况下Cylinder类对象的半径、高要求精确到小数， 有些情况下Cylinder类对象的半径和高只保留整数位就可 以。 怎样来解决这个问题？把Cylinder类定义为泛型类

package dspackage1; class Cylinder:1/定义Cylinder1泛型类，格式是在类名后面加上,T表示什么类 型都可以，在对类进行实例化的时候再确定T到底是什麽 { private T radius; private T height; private double pi=3.14; public T getradius()//定义返回值为T型的方法getradius() { return radius; } public T getheight()//定义返回值为T型的方法getheight() return height; } public void setradius(T r) { radius=r; } public void setheight(T h) height=h; } 2025/4/3

2025/4/3 package dspackage1; class Cylinder1//定义Cylinder1泛型类 ，格式是在类名后面加上，T表示什么类 型都可以，在对类进行实例化的时候再确定T到底是什麽 { private T radius; private T height; private double pi=3.14; public T getradius()//定义返回值为T型的方法getradius () { return radius; } public T getheight()//定义返回值为T型的方法getheight () { return height; } public void setradius(T r) { radius=r; } public void setheight(T h) { height=h; } }