20140925数据结构(JAVA版)实验报告.docVIP

专 业： 课程名称： 数据结构(JAVA版) 班 级： 姓 名： 学 号： 指导教师： 实验一：JAVA包、接口 实验目的： 掌握package程序包的创建和使用； 掌握接口的概念，学会使用接口的定义，继承接口，实现接口； 掌握使用上机调试的基本方法estPackage中分别引用前面定义的两个包，并分别将MyClass1类和MyClass2类实例化。 1、在该工程中新建一个java源文件，并输入如下代码： package Mypackage; //定义包Mypackage public class MyClass1 { //定义类MyClass1 public void show() { System.out.println(这是类MyClass1); } } 2、在该工程中再新建一个java源文件，并输入如下代码： package Mypackage.Mypackage1; //定义包Mypackage.Mypackage1 public class MyClass2 { //定义类MyClass2 public void show(){ System.out.println(这是类MyClass2); } } 3、在该工程中再新建一个java源文件，并输入如下代码： import Mypackage.*; import Mypackage.Mypackage1.*; public class TestPackage { public static void main(String[] args) { //用包Mypackage中定义的类MyClass1生成对象 MyClass1 obj1=new MyClass1(); //用包Mypackage.Mypackage1中定义的类MyClass2生成对象 MyClass2 obj2=new MyClass2(); obj1.show() ; obj2.show(); } } 4、编译运行程序，查看运行结果。 第三：定义一个名为stu包，在这个包中定义一个实现显示学生的学号、姓名、性别和班级的Student类；然后定义另一个引用stu包的类，在这个类中用stu包中的Student类生成一个对象。 第四：定义接口，继承接口，实现接口的实验。 在Exp1工程下再新建一个java文件InterfaceDemo.java。 在该文件的适当位置上定义一个接口Runner。Runner包括一个常量ID=1，和一个抽象方法run()。 定义一个接口Animal，继承自Runner，在Animal里增加一个抽象方法breathe()。 定义一个类Fish，实现接口Animal。 在main方法中对Fish产生实例化对象，进行运用。 参考的代码： interface Runner { int ID=1; void run(); } interface Animal extends Runner { void breathe(); } class Fish implements Animal { public void run() { System.out.println(fish is swimming); } void breathe()//这里会出现一个错误，必须在前面加上public，想一想，为什么？ { System.out.println(fish is bubbling); } } class InterfaceDemo { public static void main(String args[]) { Fish f1=new Fish(); f1.run(); f1.breathe(); f1.ID=2; //这里也出错，想一想，为什么？ } } 实验数据记录及分析（或程序及运行结果） 评语： 实验二：线性表 实验目的： 掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构和链接存储结构上的运算。public class LinList implements List { Node head; Node current; int size; LinList(){ head = current = new Node(