数据结构实验指导书2014(1)

2．掌握设置Java程序运行环境的方法
3．掌握编写与运行Java程序的方法
4．了解Java语言的概貌
【实验内容】
一 JDK下载与安装
1. 下载JDK
为了建立基于SDK的Java运行环境，需要先下载免费SDK软件包。SDK包含了一整套开发工具，其中包含对编程最有用的是Java编译器、Applet查看器和Java解释器。下载链接http://www.oracle.com。
图 7
三．编译Java程序
Java源程序编写后，要使用Java编译器（javac.exe）进行编译，将Java源程序编译成可执行的程序代码。Java源程序都是扩展名为.java的文件。编译时，首先读入Java源程序，然后进行语法检查，如果出现问题就终止编译。语法检查通过后，生成可执行程序代码即字节码，字节码文件名和源文件名相同，扩展名为.class。
}
int getPower( )
{
【代码6】//返回成员变量power的值
}
double getSpeed( )
{百度文库
return speed;
}
}
User.java
public class User {
public static void main(String[] args) {
Vehicle car1,car2;
《数据结构》实验指导书
专业：____________班级：_______________组序：_____________
学号：______________姓名：_______________
中国矿业大学管理学院
2014年9月
上篇程序设计基础
实验一 Java编程环境
【实验目的】
1．掌握下载Java sdk软件包、Eclipse软件的安装和使用方法
car1.speedDown(10);
car2.speedDown(20);
System.out.println("car1目前的速度是："+car1.getSpeed( ) );
System.out.println("car2目前的速度是："+car2.getSpeed( ) );
}
}
2.编写Java程序，定义一个表示学生的类Student。这个类的属性有“学号”、“班号”、“姓名”、“性别”、“年龄”，方法有“获得学号”、“获得班号”、“获得性别”、“获得姓名”、“获得年龄”、“获得年龄”。另外再为类Student增加一个方法public String toString( )，该方法把Student类的对象的所有属性信息组合成一个字符串以便输出显示。编写一个Java Application程序，创建Student类的对象，并验证功能。
2.设给定一组整型数组，求它们的平均值及最大值。
3.编写一个Java程序,完成以下功能:
(1)声明一个名为s的字符串,并使它的内容为”I love Java!”
(2)打印整个字符串
(3)使用length()方法打印字符串的长度
(4)使用charAt()方法打印字符串的第一个字符
(5)使用charAt()和length()方法打印字符串的最后一个字符
（1）打开命令提示符窗口，进入java源程序所在路径。
（2）键入编译器和要编译的源程序文件名：javac HelloWorld.java。按回车键开始编译。如源程序无错误，则屏幕上无输出。
四．运行Java程序
使用java编译器（java.exe）可将编译后的字节码文件Hello.class解释为本地计算机代码。在命令提示符窗口键入解释器和要解释的字节码文件名 java Hello。按回车键即开始执行程序并输出结果。注意：字节码文件区分大小写。
双击安装好的Eclipse程序图标，得到如下的运行屏幕：
图 9
Eclipse的几个主要视图窗口：
图 10
1．使用Eclipse开发应用程序
在Navigator 中创建一个项目：右键单击 Navigator 视图空白处，然后选择New=>Project。当 New Project 对话框出现时，选择左面的 Java文件夹中的项目： Java Project”，然后单击“Next”按钮，在新出现的窗口的项目名称（Project name）处输入“Hello”，在提示内容名称（Contents）处选择“Create project from existing source”单选项，并在对应的文本框中输入“D:\Myjava”,将项目创建在自己的用户文件夹中，然后按“Finish”按钮。
2.安装SDK
运行下载的JDK软件包，在安装过程中可以设置安装路径及选择组件，默认的组件选择是全部安装，安装成功后，其中bin文件夹中包含编译器（javac.exe）、解释器（java.exe）、Applet查看器（appletviewer.exe）等可执行文件，lib文件夹中包含了所有的类库以便开发Java程序使用，demo文件夹中包含开源代码程序实例。
（2）在主类User的main( )方法中用Vehicle类创建对象，并让该对象调用方法设置功率，演示加速和减速功能。
请将下列程序源代码补齐，并写出程序运行结果。
Vehicle.java
public class Vehicle
{
【代码1】//声明double型变量speed
【代码2】//声明int型变量power
图8
五.Eclipse的使用
Eclipse是由IBM公司于2001年首次推出的一个综合开发环境(Integrated Development Environment) IDE；是一个框架和一组被称为平台核心的服务程序，用于通过插件组件构建开发环境。核心的任务是让每样东西动起来，并加载所需的外挂程序。当启动Eclipse时，先执行的就是这个组件，再由这个组件加载其它外挂程序。Eclipse附带了一个包括Java开发工具（Java Development Tools，JDT）的标准插件集，因此如果要使用Eclipse来开发Java程序，必须安装SDK作为它的插件才能使它正常运作。
2. 掌握字符串类型的定义和使用方法
【实验内容】
1.编写程序，求下列二维数组中各行元素之和并查找其值最大的那个行。
{23, 45, 65, 34, 21, 67, 78},
{46, 14, 18, 46, 98, 63, 88},
{98, 81, 64, 90, 21, 14, 23},
{54, 43, 55, 76, 22, 43, 33};
图 5
在“系统变量”框中，单击“新建”按钮，在出现的“新建系统变量”的对话框中，在“变量名”栏中输入“classpath”，在变量值栏输入“．；%JavaHome%\lib”。其中“．”表示当前目录。
图 6
设置完成后，单击“开始”－>“所有程序”－>“附件”－>“命令提示符”打开DOS窗口，在命令行提示符输入“java”或“javac”回车后，如果出现其用法参数提示信息，则安装正确。
图 3
在“系统变量”框中点击“新建”按钮，在出现的“编辑系统变量”对话框中，在“变量名”栏的文本框内输入“JavaHome”，在变量值栏的文本框内输入jdk安装的主目录。
图 4
在“系统变量”框中选择“path”，然后单击“编辑”按钮，在出现的“编辑系统变量”对话框中，在“变量值”栏的命令后添加“;%JavaHome%\bin”。
void speedUp(int s)
{
【代码3】//将参数s的值与成员变量speed的和赋值给成员变量speed
}
void speedDown(int d)
{
【代码4】//将成员变量speed与参数d的差赋值给成员变量speed
}
void setPower(int p)
{
【代码5】//将参数p的值赋值给成员变量power
安装成功后，文件和子目录结构如图1所示。其中bin文件夹中包含编译器（javac.exe）、解释器（java.exe）、Applet查看器（appletviewer.exe）等可执行文件，lib文件夹中包含了所有的类库以便开发Java程序使用，sample文件夹包含开源代码程序实例，src压缩文件中包含类库开源代码。
在编辑窗口输入源代码：
图 11
根据系统提示更改错误之后：按Run 按钮。一个新的选项卡式窗格将出现在下面的窗格（控制台）中，其中显示了程序的输出。
图 12
实验二
【实验目的】
1. 掌握java基本数据类型、变量使用。
2. 理解运算符的优先级
3. 掌握运算符与表达式
4. 掌握顺序结构、选择结构和循环结构语法的程序设计方法
this.name=name;
this.sex=sex;
this.age=age;
}
public long getStudentID()
{
return studentID;
}
public int getClassID()
在Java 的Navigator视图中，右键单击“Hello”项目，选择New=>Class。在随后出现的对话框中，键入“Hello”作为类名称。在“Which method stubs would you like to create?”下面，选中“public static void main(String[] args)”复选框，然后按“Finish”按钮。
【实验内容】
1.编写程序完成，将168转换成861输出到屏幕上。
2.编写Java应用程序，把100~1000的自然数中能够被3整除的数输出到屏幕上。
3.求解0至100之间所有偶数的和。
4.打印小于1000的斐波纳契数。
5.编写程序，输出区间[200，300]上的所有素数。
实验
【实验目的】
1. 掌握数组的定义和使用方法
(6)使用indexOf()方法和substring()方法打印字符串中的第一个单词
实验
【实验目的】
1.掌握Java类的定义和使用方法。
2.掌握对象的声明和使用。
3.构造函数的概念和使用。
4.掌握类及其成员的访问控制符的使用。
5.掌握Java类的继承关系和派生方法。
6.理解多态的概念与使用。
【实验内容】
【代码9】//car1调用speedUp( )方法将自己的speed的值增加80
【代码10】//car2调用speedUp( )方法将自己的speed的值增加100
System.out.println("car1的速度是："+car1.getSpeed( ) );
System.out.println("car2的速度是："+car2.getSpeed( ) );
1．编写一个Java应用程序，该程序有两个类：Vehicle（用于描述机动车）和User（主类）。具体要求如下：
（1）Vehicle类有一个double类型的变量speed，用于描述机动车的速度，一个int类型的变量power用于描述机动车的功率。定义speedUp(int s)方法，体现机动车加速功能。定义speedDown( )方法，体现机动车减速功能。定义setPower(int p)方法，用于设置机动车的功率。定义getPower( )方法，用于获取机动车的功率。
【代码7】//使用new运算符和默认的构造方法创建对象car1
【代码8】//使用new运算符和默认的构造方法创建对象car2
car1.setPower(128);
car2.setPower(76);
System.out.println("car1的功率是："+car1.getPower( ) );
System.out.println("car2的功率是："+car2.getPower( ) );
图1
二．设置环境变量
JDK中的工具都是命令行工具，需要从命令行即MS-DOS提示符下运行它们。很多人可能会不习惯，但这是Sun特意采取的策略，为的是把精力更多投入到Java语言本身而不是花在开发工具上。以Windows XP为例说明设置过程。
右击桌面“我的电脑”图标，选择“属性”菜单
图 2
在“高级”选项卡中单击“环境变量”按钮，将出现“环境变量”设置界面
请将下列程序源代码补齐，并写出程序运行结果。
class Student{
【代码段1】
public Student(long studentID,int classID,String name,String sex,int age)
{
this.studentID=studentID;
this.classID=classID;