20140925数据结构(java版)实验报告

《20140925数据结构(java版)实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告专业：课程名称：数据结构(JAVA版)班级：姓名：学号：指导教师：实验报告实验一：JAVA包、接口实验目的：1.掌握package程序包的创建和使用；2.掌握接口的概念，学会使用接口的定义，继承接口，实现接口；3.掌握使用Eclipse上机调试的基本方法。实验内容一、实验内容1、构建一个JavaApplication。2、定义一个名为Stu包，在这个包中定义一个实现显示学生的学号、姓名、性别和班级的Student类；然后定义另一个引用Stu包的类，在这个类中用Stu包中的Student类生成一个对象。3、定义接口，继承接口，实现接口的实验。二、实训

2、步骤第一：新建一个名为Exp1的工程。第二：包的创建与使用。算法分析：先在两个java源文件中分别定义了两个包，并且在第1个包中定义了一个MyClass1类，在第2个包中定义了一个MyClass2类。在第三个java源文件的主类TestPackage中分别引用前面定义的两个包，并分别将MyClass1类和MyClass2类实例化。1、在该工程中新建一个java源文件，并输入如下代码：packageMypackage;//定义包MypackagepublicclassMyClass1{//定义类MyClass1publicvoidshow(){System.

3、out.println("这是类MyClass1");}}2、在该工程中再新建一个java源文件，并输入如下代码：packageMypackage.Mypackage1;//定义包Mypackage.Mypackage1publicclassMyClass2{//定义类MyClass2publicvoidshow(){System.out.println("这是类MyClass2");}}第18页共18页实验报告3、在该工程中再新建一个java源文件，并输入如下代码：importMypackage.*;importMypackage.Mypackage1.

4、*;publicclassTestPackage{publicstaticvoidmain(String[]args){//用包Mypackage中定义的类MyClass1生成对象MyClass1obj1=newMyClass1();//用包Mypackage.Mypackage1中定义的类MyClass2生成对象MyClass2obj2=newMyClass2();obj1.show();obj2.show();}}4、编译运行程序，查看运行结果。第三：定义一个名为stu包，在这个包中定义一个实现显示学生的学号、姓名、性别和班级的Student类；然后定

5、义另一个引用stu包的类，在这个类中用stu包中的Student类生成一个对象。第四：定义接口，继承接口，实现接口的实验。1、在Exp1工程下再新建一个java文件InterfaceDemo.java。2、在该文件的适当位置上定义一个接口Runner。Runner包括一个常量ID=1，和一个抽象方法run()。3、定义一个接口Animal，继承自Runner，在Animal里增加一个抽象方法breathe()。4、定义一个类Fish，实现接口Animal。5、在main方法中对Fish产生实例化对象，进行运用。参考的代码：interfaceRunner{i

6、ntID=1;voidrun();}interfaceAnimalextendsRunner{voidbreathe();}classFishimplementsAnimal{publicvoidrun(){第18页共18页实验报告System.out.println("fishisswimming");}voidbreathe()//这里会出现一个错误，必须在前面加上public，想一想，为什么？{System.out.println("fishisbubbling");}}classInterfaceDemo{publicstaticvoidmain(

7、Stringargs[]){Fishf1=newFish();f1.run();f1.breathe();f1.ID=2;//这里也出错，想一想，为什么？}}实验数据记录及分析（或程序及运行结果）第18页共18页实验报告评语：第18页共18页实验报告实验二：线性表实验目的：掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构和链接存储结构上的运算。实验内容设计一个不带头节点的单链表，要求：（1）不带头节点单链表类的成员函数包括取数据元素个数、插入、删除、取数据元素；（2）设计一个测试主函数，实际运行验证所设计不带头节点地单链表类个成员函数的正确性。n

8、提示：1.参照带头节点的单链表类的设计；publicclassLi