6数据结构JAVA实验三
Java实验三实验报告1
Java实验三实验报告1一、实验目的本次 Java 实验的主要目的是深入理解和掌握 Java 中的面向对象编程概念，通过实际的编程实践，提高对类、对象、继承、多态等特性的运用能力，同时培养良好的编程习惯和代码规范。
二、实验环境1、操作系统：Windows 102、开发工具：Eclipse IDE for Java Developers三、实验内容1、设计一个名为｀Shape` 的抽象类，其中包含一个抽象方法｀calculateArea(）｀用于计算图形的面积。
2、分别创建｀Circle`（圆形）、｀Rectangle`（矩形）和｀Triangle`（三角形）类继承自｀Shape` 类，并实现各自的｀calculateArea(）｀方法来计算具体图形的面积。
3、创建一个测试类｀TestShapes`，在其中创建不同图形的对象，并调用其计算面积的方法，输出结果。
四、实验步骤1、创建｀Shape` 抽象类｀｀｀javaabstract class Shape ｛abstract double calculateArea(）；｝｀｀｀2、创建｀Circle` 类继承自｀Shape` 类｀｀｀javaclass Circle extends Shape ｛private double radius;public Circle(double radius) ｛thisradius ＝ radius;｝＠Overridedouble calculateArea(）｛return MathPI radius radius;｝｝｀｀｀3、创建｀Rectangle` 类继承自｀Shape` 类｀｀｀javaclass Rectangle extends Shape ｛private double length;private double width;public Rectangle(double length, double width) ｛thislength ＝ length;thiswidth ＝ width;｝＠Overridedouble calculateArea(）｛return length width;｝｝｀｀｀4、创建｀Triangle` 类继承自｀Shape` 类｀｀｀javaclass Triangle extends Shape ｛private double base;private double height;public Triangle(double base, double height) ｛thisbase ＝ base;thisheight ＝ height;｝＠Overridedouble calculateArea(）｛return 05 base height;｝｝｀｀｀5、创建测试类｀TestShapes`｀｀｀javapublic class TestShapes ｛public static void main(String args) ｛Circle circle ＝ new Circle(50)；Rectangle rectangle ＝ new Rectangle(40, 60)；Triangle triangle ＝ new Triangle(30, 80)；Systemoutprintln(＂圆形的面积：＂＋ circlecalculateArea(））；Systemoutprintln(＂矩形的面积：＂＋ rectanglecalculateArea(））；Systemoutprintln(＂三角形的面积：＂＋trianglecalculateArea(））；｝｝｀｀｀五、实验结果运行测试类｀TestShapes` 后，输出结果如下：｀｀｀圆形的面积：78539816矩形的面积：240三角形的面积：120｀｀｀六、实验中遇到的问题及解决方法1、在编写抽象类和子类的代码时，一开始对于抽象方法的定义和实现理解不够清晰，导致代码出现错误。
6数据结构实验报告JAVA-链表
Scanner sc = new Scanner(System.in);// 构造用于输入的对象 for (int x=sc.nextInt(); x!=0; x=sc.nextInt())// 输入 n 个元素的值
⑶ 链表插入操作的基本步骤：先确定要插入的位置，如果插入位置合法，则再生成新 的结点，最后通过修改链将新结点插入到指定的位置上。
⑷ 链表删除操作的基本步骤：先确定要删除的结点位置，如果位置合法，则再通过修 改链使被删结点从链表中“卸下”，最后释放被删结点的空间。 【核心算法描述】
⑴ 用头插法创建带头结点的单链表操作算法
立链表的过程是一个结点“逐个插入” 的过程。先建立一个只含头结点的空单链表，然后 依次生成新结点，再不断地将其插入到链表的头部或尾部，分别称其为“头插法”和“尾插 法”。
⑵ 链表查找操作的基本步骤：因链表是一种"顺序存取"的结构，则要在带头结点的链 表中查找到第 i 个 元素，必须从头结点开始沿着后继指针依次"点数"，直到点到第 i 个结 点为止,如果查找成功，则用 e 返回第 i 个元素值。头结点可看成是第 0 个结点。
实验二 链表
一、实验目的
熟练掌握线性表在链式存储结构上的基本操作。
二、实验平台 操作系统：Windows7 或 Windows XP 开发环境：JAVA
三、实验内容及要求
建立单链表，并在单链表上实现插入、删除和查找操作 四、实验的软硬件环境要求
硬件环境要求： PC 机（单机）
使用的软件名称、版本号以及模块： Netbeans 6.5 以上或 Eclipse、MyEclipse 等编程环境下 。
数据结构实验三栈和队列的应用
数据结构实验三栈和队列的应用数据结构实验三：栈和队列的应用在计算机科学领域中，数据结构是组织和存储数据的重要方式，而栈和队列作为两种常见的数据结构，具有广泛的应用场景。
本次实验旨在深入探讨栈和队列在实际问题中的应用，加深对它们特性和操作的理解。
一、栈的应用栈是一种“后进先出”（Last In First Out，LIFO）的数据结构。
这意味着最后进入栈的元素将首先被取出。
1、表达式求值在算术表达式的求值过程中，栈发挥着重要作用。
例如，对于表达式“2 ＋ 3 4”，我们可以通过将操作数压入栈，操作符按照优先级进行处理，实现表达式的正确求值。
当遇到数字时，将其压入操作数栈；遇到操作符时，从操作数栈中弹出相应数量的操作数进行计算，将结果压回操作数栈。
最终，操作数栈中的唯一值就是表达式的结果。
2、括号匹配在程序代码中，检查括号是否匹配是常见的任务。
可以使用栈来实现。
遍历输入的字符串，当遇到左括号时，将其压入栈；当遇到右括号时，弹出栈顶元素，如果弹出的左括号与当前右括号类型匹配，则继续，否则表示括号不匹配。
3、函数调用和递归在程序执行过程中，函数的调用和递归都依赖于栈。
当调用一个函数时，当前的执行环境（包括局部变量、返回地址等）被压入栈中。
当函数返回时，从栈中弹出之前保存的环境，继续之前的执行。
递归函数的执行也是通过栈来实现的，每次递归调用都会在栈中保存当前的状态，直到递归结束，依次从栈中恢复状态。
二、队列的应用队列是一种“先进先出”（First In First Out，FIFO）的数据结构。
1、排队系统在现实生活中的各种排队场景，如银行排队、餐厅叫号等，可以用队列来模拟。
新到达的顾客加入队列尾部，服务完成的顾客从队列头部离开。
通过这种方式，保证了先来的顾客先得到服务，体现了公平性。
2、广度优先搜索在图的遍历算法中，广度优先搜索（BreadthFirst Search，BFS）常使用队列。
从起始节点开始，将其放入队列。
JAVA第三次实验完整版
实验报告
院(系): 计算机科学学院
专业年级 : 电子信息科学与技术1403班姓名 : 卢丽琼
学号 : 21409030312
2016年 12 月 26 日
实验三JDBC编程
一、目的
通过Java数据库访问程序的编写、调试，使学生掌握JDBC编程的基本方法，熟悉常用的JDBC API，促进学生对概念的理解，培养动手能力。
二、基本要求
学生需要按时达到指定实验室上机。
调试教学中使用的程序示例，并加以修改，增加程序的功能；实现数据库访问的优化。
完成实验后，需要按时提交实验报告。
三、实验内容
1）复习数据库SQL语句的编写。
2）编写(JavaODBC-JDBC驱动）公共模块。
3）建立数据库应用模型，对数据库进行操作。
4）调试程序，实现数据库的访问。
四：实验步骤与结果
五：实验心得
通过本次试验，我了解了JDBC的基本概念并且深入了解了其注册方法，我明白了如何调用数据库，怎样建立数据库，以及数据库的基本架构，更深入的了解了JA V A.。
数据结构实验指导书（JAVA版）
数据结构实验指导书（JAVA版）实验一、单链表的基本操作一、实验目的1、掌握线性链表的操作特点，即指针是逻辑关系的映像。
2、掌握动态产生单链表的方法。
3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。
4、熟练掌握单链表的取元素操作二、实验内容1、定义单链表类型并动态创建单链表；2、实现单链表的取元素操作、插入操作和删除操作；3、实现输出单链表中各元素值的操作；4、将单链表中的最小元素移到最前面。
三、实验环境eclipse环境四、实验步骤1、定义单链表节点类；2、定义单链表类，并实现单链表的创建、插入、删除、取元素操作和将单链表中的最小元素移到最前面的操作；3、从键盘上依次输入21、75、30、18、42、56，顺序或逆序创建单链表，并输出单链表中的各元素值；5、分别在单链表的第3个位置和第9个位置插入67和10，给出插入成功或失败的信息，并输出单链表中的各元素值；6、删除单链表中的第6个数据元素和第8个数据元素，给出删除成功或失败的信息，并输出单链表中的各元素值；7、取单链表中的第5个数据元素和第7个数据元素；8、将单链表中的最小元素移到最前面，并输出单链表中的各元素以检查操作是否正确实现。
五、问题讨论1、单链表具有什么优缺点？2、单链表的定义与顺序表的定义有什么区别？3、逆序创建单链表有什么好处？六、实验报告内容1、实验目的2、实验内容和具体要求3、完成情况和实验记录，实验记录为实验过程中遇到的问题及解决方法4、程序清单5、所输入的数据及相应的运行结果6、问题讨论回答7、实验心得实验二、二叉树的遍历和二叉查找树一、实验目的1、掌握二叉树的特点及其存储方式；2、掌握二叉树的创建；3、掌握二叉树前序、中序、后序遍历的基本方法及应用；4、掌握二叉查找树的特点；5、掌握二叉查找树查找（包含contain）、插入和删除操作的实现。
二、实验内容1、用前序方法建立一棵二叉树；2、实现前序、中序和后序遍历二叉树的操作；3、实现统计二叉树叶子结点个数或计算二叉树深度的操作；4、将输入的一组数据逐个插入实现创建二叉查找树；5、用非递归实现二叉查找树的查找和删除操作。
Java数据结构实验报告
Java数据结构实验报告Java数据结构实验报告引言：数据结构是计算机科学中非常重要的一个领域，它研究如何组织和存储数据，以便能够高效地访问和操作。
在本次实验中，我们将使用Java语言实现几种常见的数据结构，并进行性能测试和分析，以便更好地理解它们的特点和应用场景。
一、数组：数组是最简单的数据结构之一，它由相同类型的元素组成，并按照一定的顺序存储在连续的内存空间中。
在Java中，数组的长度是固定的，一旦创建后就无法改变。
我们可以通过索引来访问数组中的元素，这使得数组的访问速度非常快。
在本次实验中，我们通过比较不同大小的数组在插入、删除和查找操作上的性能表现，来分析数组的优缺点。
实验结果显示，数组在查找操作上的性能非常好，时间复杂度为O(1)，但在插入和删除操作上的性能较差，时间复杂度为O(n)。
因此，数组适用于那些需要频繁访问元素，但很少进行插入和删除操作的场景。
二、链表：链表是另一种常见的数据结构，它由节点组成，每个节点包含数据和指向下一个节点的指针。
与数组不同，链表的长度可以动态改变，这使得它更加灵活。
在Java中，链表有多种实现方式，如单链表、双向链表和循环链表等。
在本次实验中，我们比较了不同类型链表在插入、删除和查找操作上的性能表现。
实验结果显示，单链表在插入和删除操作上的性能非常好，时间复杂度为O(1)，但在查找操作上的性能较差，时间复杂度为O(n)。
相比之下，双向链表在插入、删除和查找操作上都具有较好的性能，时间复杂度均为O(1)。
因此，链表适用于那些需要频繁进行插入和删除操作的场景。
三、栈和队列：栈和队列是两种特殊的数据结构，它们都是在一端进行插入和删除操作的。
栈遵循先进后出（LIFO）的原则，而队列遵循先进先出（FIFO）的原则。
在Java 中，栈和队列可以使用数组或链表来实现。
在本次实验中，我们通过比较数组栈、链表栈、数组队列和链表队列在插入、删除和查找操作上的性能表现，来分析它们的特点和适用场景。
JAVA实验三2 (2)
}
}); button.setBounds(157, 150, 93, 23); frame.getContentPane().add(button); } }
}
6 数据结果
7 实验心得与体会 学习怎么样自定义自己的异常类，并且加以异常处理，处理过程中的判断异常的方法各
异，开始的时候想到的是直接将字符串转换成字符加以判断，后来了解到运用正则表达式判 断更加简单。所以采用了此方法。
}); }
/** * Create the application. */ public Myexception() {
initialize(); }
/** * Initialize the contents of the frame. */ private void initialize() {
User user=new User(str,temp); String str1=textField_1.getText(); user.login(str1); JOptionPane.showMessageDialog(null, "登陆成功！！！"); System.out.println("登陆成功！！！"); } catch (Exception e) {
} }
Passwordexception.java
package password;
import javax.swing.JOptionPane;
public class Passwordexception extends Exception { /** * */ private static final long serialVersionUID = 895369008406366883L; Passwordexception(int l){ JOptionPane.showMessageDialog(null, "字符个数不合!"); } Passwordexception(String str){ JOptionPane.showMessageDialog(null, "“"+str+"”"+"含有非法字符！"); }
Java数据结构实验报告
Java数据结构实验报告《Java数据结构实验报告》摘要：本实验报告旨在介绍Java数据结构的相关知识，并通过实验验证其在实际应用中的效果。
通过对Java数据结构的学习和实验，我们可以更好地理解和掌握数据结构在软件开发中的重要性和应用方法。
1. 引言数据结构是计算机科学中的重要概念，它是指一组数据的组织方式和存储结构，是程序设计中最基本的概念之一。
Java作为一种广泛应用的编程语言，具有强大的数据结构支持，包括数组、链表、栈、队列、树等。
本实验报告将重点介绍Java数据结构的使用和实验结果。
2. 实验目的本实验旨在通过实际操作，掌握Java数据结构的基本概念、使用方法和实际应用。
具体包括以下几个方面：- 了解Java数据结构的基本概念和分类；- 掌握Java数据结构的常见操作和实现方法；- 通过实验验证Java数据结构在实际应用中的效果。
3. 实验内容本实验主要包括以下几个方面的内容：- 数组：学习数组的定义、初始化、访问和操作方法，并通过实验验证其效果；- 链表：学习链表的定义、插入、删除和遍历方法，并通过实验验证其效果；- 栈和队列：学习栈和队列的定义、操作方法，并通过实验验证其效果；- 树：学习树的定义、遍历和搜索方法，并通过实验验证其效果。
4. 实验结果通过实验，我们成功地掌握了Java数据结构的基本概念和操作方法，并验证了其在实际应用中的效果。
具体包括以下几个方面的结果：- 数组：我们成功地实现了数组的初始化、访问和操作，并验证了其在存储和检索数据方面的效果；- 链表：我们成功地实现了链表的插入、删除和遍历，并验证了其在数据组织和操作方面的效果；- 栈和队列：我们成功地实现了栈和队列的操作，并验证了其在数据存储和处理方面的效果；- 树：我们成功地实现了树的遍历和搜索，并验证了其在数据组织和检索方面的效果。
5. 结论通过本实验，我们对Java数据结构有了更深入的理解和掌握，了解了其在实际应用中的重要性和作用。
java实验3
集美大学诚毅学院实验报告一、目的（本次实验所涉及并要求掌握的知识点）学习Java的异常处理方法；熟悉字符串常用的处理方法；熟悉常用的容器类。
二、实验容与设计思想（设计思路、主要数据结构、主要代码结构、主要代码段分析、输出结果图）（1）题目：设计一个特殊的整数输入类，当输入的数大于1000时，发生ExceedExcept异常。
ExceedExcept为自定义的一个异常类。
class MyException extends Exception{String message;MyException(int n){message=n+"符合要求";}public String getMessage(){return message;}}class A{public void f(int n) throws MyException{if(n<1000){MyException ex=new MyException(n);throw(ex); //抛出异常，结束方法f的执行}System.out.println(n+"不符合要求");}}public class timu01{public static void main(String args[]){A a=new A();try{a.f(1000);a.f(999);}catch(MyException e){System.out.println(e.getMessage());}}}（2）题目：设计一个字符串处理程序：实现字符串的整体、前缀、后缀比较；子字串定位；数字型字符转化为数字等各种功能。
实验代码：import java.util.Scanner;public class timu02 {public static void main(String[] args) {String s1="Java C# SQL",s2="JCS";Scanner input=new Scanner(System.in);System.out.println("----------字符串处理程序---------");System.out.println("字符串的整体比较如下：");if(pareTo(s2)<0)System.out.println("'"+s1+"' < '"+s2+"'");elseSystem.out.println("'"+s1+"' >= '"+s2+"'");System.out.println("字符串的前缀比较如下：");System.out.print("请输入要比较的前缀：");String s=input.next();if(s1.startsWith(s))System.out.println(s+"是"+s1+"的前缀。
Java实验报告(三)
实验三Java继承与接口【实验目的】理解继承原理与机制及类继承的声明方法；掌握成员变量的隐藏及方法的重写；掌握抽象类与抽象方法；掌握super、final关键字；理解多态的内涵及实现代码；掌握4种访问修饰符的区别；掌握接口声明及使用【实验内容】1、编写一个Java应用程序，除了主类（TestOne）外，该程序中还有3个类：People、ChinaPeople和AmericanPeople。
该程序具体要求如下：①People类有public void speakHello()、public void averageHeight() 和public void averageWeight()方法。
②ChinaPeople类是People的子类，新增了public void chinaGongfu()方法。
要求ChinaPeople重写父类的public void speakHello()、public void averageHeight()和public void averageWeight()方法。
③AmericanPeople类是People的子类，新增public void americanBoxing()方法。
要求AmericanPeople重写父类的public void speakHello()、public void averageHeight()和public void averageWeight()方法。
④在TestOne类的主方法中分别创建各子类的对象并调用各自的方法打印输出信息。
要求:第1题调试结果如下图：2、编写一个Java应用程序，除了主类（TestTwo）外，该程序还有Shape接口、三角形类Triangle类、矩形Rectangle类和圆形Circle类。
该程序具体要求如下：①Shape接口（用来表示一般二维图形）：具有抽象方法area和perimeter，分别用来计算形状的面积和周长。
20140925 数据结构(JAVA版)实验报告
public Object delete(int i) throws Exception{ if(size == 0){ throw new Exception("链表已空无元素可删！"); } if(i < 0 || i > size - 1){ throw new Exception("参数错误！"); }
实验数据记录及分析（或程序及运行结果）
第 14 页 共 18 页
实验报告
评语：
第 15 页 共 18 页
实验报告
实验六：图
实验目的：
1. 掌握图的存储结构； 2. 掌握图的相关操作，从而解决实际问题。
实验内容
一、 实验内容 1、构建一个 Java Application。 2、定义一个名为 Stu 包，在这个包中定义一个实现显示学生的学号、姓名、 性别和班级的 Student 类；然后定义另一个引用 Stu 包的类，在这个类中 用 Stu 包中的 Student 类生成一个对象。 3、定义接口，继承接口，实现接口的实验。 二、 实训步骤 第一：新建一个名为 Exp1 的工程。 第二：包的创建与使用。 算法分析： 先在两个 java 源文件中分别定义了两个包，并且在第 1 个包中定义了一个 MyClass1 类，在第 2 个包中定义了一个 MyClass2 类。 在第三个 java 源文件的主类 TestPackage 中分别引用前面定义的两个包，并 分别将 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"); } }
Java第三次实验
实验4：修饰符与继承性一、实验目的了解如何使用类及其成员的修饰符，理解类的继承性，掌握方法的继承、重载和覆盖。
二、实验要求1．编写如何使用类及其成员的修饰符的程序。
2．编写如何通过传递参数来调用方法的程序。
3．编写体现类的继承性（成员变量、成员方法的继承）的程序。
三、实验内容（一）使用修饰符有时需要公开一些变量和方法，有时需要禁止其他对象使用变量和方法，这时可以使用修饰符来实现这个目的。
常用的修饰符有：public，private，protected，package，static，final，abstract等。
1．程序功能：通过两个类StaticDemo、KY4_1 来说明类变量与对象变量，以及类方法与对象方法的区别。
2．编写源程序KY4_1.java，程序源代码如下。
class StaticDemo {static int x;int y;public static int getX() {return x;}public static void setX(int newX) {x = newX;}public int getY() {return y;}public void setY(int newY) {y = newY;}}public class KY4_1 {public static void main(String[] args) {System.out.println("类变量x="+StaticDemo.getX());System.out.println("对象变量y="+StaticDemo.getY());StaticDemo a= new StaticDemo();StaticDemo b= new StaticDemo();a.setX(1);a.setY(2);b.setX(3);b.setY(4);System.out.println("类变量a.x="+a.getX());System.out.println("对象变量a.y="+a.getY());System.out.println("类变量b.x="+b.getX());System.out.println("对象变量b.y="+b.getY());}}3．编译并运行程序KY4_1.java，看看该程序是否有错？如果有错请在实验报告中指出出错的地方，出错的原因，并给出修改意见以及程序正确运行的结果。
《数据结构》实验指导书(Java语言版)
《数据结构》实验指导书(Java 语言版)《数据结构》课程实验指导《数据结构》实验教学大纲课程代码：0806523006 开课学期：3 开课专业：信息管理与信息系统总学时/实验学时：64/16 总学分/实验学分：3.5/0.5一、课程简介数据结构是计算机各专业的重要技术基础课。
在计算机科学中，数据结构不仅是一般程序设计的基础，而且是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开发的重要基础。
数据结构课程主要讨论各种主要数据结构的特点、计算机内的表示方法、处理数据的算法以及对算法性能的分析。
通过对本课程的系统学习使学生掌握各种数据结构的特点、存储表示、运算的原理和方法，学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初步掌握时间和空间分析技术。
另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。
二、实验的地位、作用和目的数据结构是一门实践性较强的基础课程，本课程实验主要是着眼于原理和应用的结合，通过实验，一方面能使学生学会把书上学到的知识用于解决实际问题，加强培养学生如何根据计算机所处理对象的特点来组织数据存储和编写性能好的操作算法的能力，为以后相关课程的学习和大型软件的开发打下扎实的基础。
另一方面使书上的知识变活，起到深化理解和灵活掌握教学内容的目的。
三、实验方式与基本要求实验方式是上机编写完成实验项目指定功能的程序，并调试、运行，最终得出正确结果。
具体实验要求如下：1.问题分析充分地分析和理解问题本身，弄清要求，包括功能要求、性能要求、设计要求和约束，以及基本数据特性、数据间联系等等。
2.数据结构设计针对要解决的问题，考虑各种可能的数据结构，并且力求从中选出最佳方案（必须连同算法实现一起考虑），确定主要的数据结构和全程变量。
Java实验三实验报告
实验报告课程名称面向对象课程设计实验项目名称类的继承班级与班级代码13计算机科学与技术1班实验室名称（或课室）SS1 205专业计算机科学与技术任课教师尹华学号：12251102120姓名：林淑英实验日期：2014 年4 月28 日广东财经大学教务处制姓名林淑英实验报告成绩评语：指导教师（签名）年月日说明：指导教师评分后，实验报告交院（系）办公室保存。
实验三类的继承、多态、接口、访问控制符与修饰符实验目的：通过编程练习掌握类的继承，多态，接口，访问控制符与修饰符的使用方法。
实验原理：类的继承，接口。
实验设备：计算机，Eclipse。
实验题目：1.设计一个Person 类，其成员变量有：姓名(name)、性别(gender)、年龄(age)；再设计一个Student类，它是类Person的子类，其成员变量有：学号(id)、班名(cname)、成绩(score)，类Student中要有一个方法 display()，用来显示一个学生的信息。
编写一个测试程序，创建一个Student类的对象，要求name和id 是自己的姓名和学号，输出学生的各种信息，学生的基本信息在类Student的带参数的构造方法中设定。
2.定义一个类A，该类有一个方法f，方法f可以输出英文字母，再定义一个类B是A的子类，子类B不能重写父类A的方法f，子类有一个方法g，可以输出中文字符串。
编写测试程序，创建B的对象，输出英文字母和中文字符串。
3.定义一个坐标类Pointer，成员变量包括x和y；成员方法有：（1）构造方法（2）setX、setY、getX、getY、display方法（3）类方法distance用来计算两点之间的距离编写测试程序，创建Pointer的两个对象并计算两个点坐标的距离。
4. 定义一个抽象类Area、两个Area的子类RectArea和RoundArea，以及一个实现类ImpleArea。
要求如下（1）抽象类Area类中只包含一个抽象方法double area()。
数据结构(java)实验3
实验三串及其应用一、实验目的1．熟悉串的基本概念、存储结构和特性。
2．熟练掌握串的有关操作和应用。
3．熟悉串的模式匹配算法和应用。
二、实验内容1．对于MyString类●编写比较成员函数compare(MyString ms1)，比较当前串与指定串ms1是否相等，比较相等返回true，不等则返回false。
●编写替换成员函数replace(int start, MyString ms1, MyString ms2)，在当前对象串中，从下标 start开始查找是否存在指定的子串 ms1，若存在则用子串 ms2替换s1并返回改变后的当前对象串，若不存在则直接返回当前对象串。
●编写查找字符成员函数indexChar(char ch)，当前对象串中查找是否存在字符 ch，若存在则返回该字符在当前对象串中的下标索引，若不存在则返回-1。
●设计测试函数进行测试。
2．对于MyStringBuffer类●编写插入子串成员函数insert(MyStringBuffer s, int pos)，在当前对象串的下标 pos处插入指定的子串s，插入后原串的串值随即改变并返回。
●编写删除子串成员函数delete(int beginIndex, int endIndex)，删除当前对象串从下标beginIndex 至下标 endIndex 的前一下标的子串，删除后原串的串值随即改变并返回。
●编写连接成员函数concat(MyStringBuffer str)，将串 str 连接到当前对象串的末尾，连接后原串的串值随即改变并返回。
●设计测试函数进行测试。
三、参考实现1．MyString类的成员函数compare(MyString s1)：1://借助了compareTo函数来实现2:public boolean compare(MyString ms1) {3: if(compareTo(ms1) == 0)4:return true;5:else6:return false;7:}MyString类的成员函数replace(int start, MyString ms1, MyString ms2)：1:public MyString replace(int start, MyString ms1, MyString ms2) {2:if (ms1 == null || ms2 == null)3: throw new NullPointerException();4:if (start < 0 || start >= count)5: throw new IndexOutOfBoundsException(String.valueOf(start));6:MyString ms = this;7:if (ms1.length() == 0 ) return ms;8: int index;9://以下借助了BF查找算法查找子串10:while ( (index = ms.indexOf_BF(ms1, start)) != -1) {11://以下借助了delete函数删除找到的子串ms112: ms = ms.delete(index, index + ms1.length());13://以下借助insert函数将子串ms2插入14: ms = ms.insert(ms2, index);15: start = index + ms2.length();16:}17:return ms;18:}MyString类的成员函数indexChar(char ch)：1:public int indexChar(char ch) {2: return indexChar(ch, 0);3:}4: public int indexChar(final int ch, final int start) {5:if (start < 0 || start >= count)6: throw new IndexOutOfBoundsException(String.valueOf(start));7:for (int i = start; i < count; i++) {8:if (charAt(i) == ch) {9:return i;10:}11:}12:return -1;13:}MyString类各成员函数的测试参考第一册相关部分。
JAVA实验报告实验3答案
实验三熟悉常用java工具包并运用编程实验目的：本实验旨在巩固同学们对上课所讲java.util工具包中collection，list，set，map加深理解，对其用法编程有一个更加深入的理解，为同学们以后的能够用java进行独立地编写桌面程序打下一定的基础。
实验内容：本实验的内容为：用collection，list，set，map来存储数据，并进行排序，任何用iterator，listiterator或者enumeration来打印其结果（按顺序和降序排列打印）。
共分为四部分部分（前三部分必做，如果选第四个，前三个可以不做。
）：（1）按顺序把1,10,5,7,6,2,9,20,14，存入到list中（注：允许自己自定义任何数），并对其进行排序，打印其升序和降序排列的结果。
然后再向list中位置为第四位插入数 35看看会有啥结果？再向list中插入字符串“ddy”，试猜想排序是否会出错？然后看看运行结果是啥？程序：import java.util.*;public class sy3{public sy3(){list list=new arraylist();list.add(1);list.add(10);list.add(5);list.add(7);list.add(6);list.add(2);list.add(9);list.add(20);list.add(14);list.add(35);list.add(ddy);system.out.println(原序列：);for(int i=0;i<=list.size()-1;i++){system.out.println(list.get(i));}system.out.println(新序列);for(int i=0;i<=list.size()-1;i++){collections.sort(list);collections.reverse(list);system.out.println(list.get(i));}}public static void main(string[] args){new sy3();}}结果如图（2）按顺序把下面一组数（[1,2] [3,4] [2,2] [6,4] [5,2] [4,4]）存放到map中（注：允许自己自定义任何数），并按key 和value的值进行排序。
java大学实验报告含答案
《Java编程》实验教学大纲实验学时：32 实验个数：6实验学分：1课程性质：专业限选课适用专业：软件工程教材及参考书：1.《Java语言程序设计》，郑莉等主编，北京：清华大学出版社，20062.《面向对象程序设计与Java语言》，周晓聪等著，北京：机械工业出版社，2004大纲执笔人：朱贵琼大纲审定人：李晓宁一、实验课的性质与任务Java语言是新兴起的面向对象程序设计语言，用于应用程序设计，尤其是应用在网络、因特网和移动设备上。
为培养学生网络应用程序的编程能力，在学生具有一定的计算机和网络知识的基础上开设Java程序设计课程，使学生能够运用Java语言作为完成应用程序设计的基本工具。
本课程将从面向对象的基本概念入手，结合课程设计，较为系统地介绍Java语言的主要特征和编程方法，包括：类型与转换、类的声明与对象产生、继承与多态性、包与接口、数组与字符串、多线程编程以及异常处理、JDBC等内容。
通过相关的实验设计，使学生具有一定的网络编程能力。
二、实验课程目的与要求1．实验目的：开设该课程设计，目的是让学生在掌握了Java程序设计的基本知识、基本理论方面后，能熟悉Java编程的思想和编程技巧，培养学生分析问题和解决问题的能力及技巧。
实验设计覆盖Java程序设计中主要的方法。
该课程以讲授、演示和实验法相结合。
按照重视基础，突出重点的原则进行。
通过程序设计培养学生的程序设计能力、解决和分析问题的能力，使学生对所学的内容有更深入的理解，逐步掌握Java编程方面的技巧。
2．实验要求：(1)实验安排在上机时间进行，如在上机时间不能完成可课后完成，到期交经过编译并能正常运行的软件。
(2)实验以前，学生应对实验设计的相关知识点和相关设计技术有所了解。
(3)每个实验都要求写出实验报告（实验报告包括：实验内容、目的、实现方法、调试结果）。
三、实验项目及内容提要四、实验内容安排：实验一 Java基础知识实验（验证型实验 4学时）1．目的要求：(1)熟悉Jbuilder的开发环境，学会Jbuilder基础的操作和调试。
JAVA实验三 JAVA基本程序结构
实验三JA V A基本程序结构【实验目的】1.掌握JAVA语言的各类运算符和表达式的使用规则。
2.熟悉算术运算符、关系运算符和逻辑运算符混合计算方法。
3.理解并能应用JAVA三类基本程序控制结构。
4.掌握各种运算符的特点及其优先级控制。
【预习内容】1.了解JA VA语言表示逻辑量的方法（以True代表“假”，以“False”代表“真”）；2.单分支选择语句：if语句的使用；3.双分支选择语句：if……else语句的使用；4.多分支选择语句：switch语句的使用；5.各类选择语句的嵌套使用；【实验内容及步骤】1、求出100至300内所有百位和个位相加能被3整除的数字。
[程序清单]public class shiyan1{public static void main(String[] args){for(int i=100;i<=300;i++){int s1=i/100;int s2=i%10;if((s1+s2)%3==0)System.out.printf("%d\t",i);}}}[程序运行结果（截图）]2、求所有个位、十位、百位数字能组成一个三角形三边的三位数。
（注：三角形任意两边之和大于第三边）。
[程序清单]public class shiyan2{public static void main(String[] args)for(int i =100;i<1000;i++){int s1=i/100;int s2=i/10 %10;int s3=i%10;if (s1+s2>s3 && s1+s3>s2 && s2+s3>s1)System.out.printf("%d\t",i);}}}[程序运行结果（截图）]3、铁路托运行李规定：行李重不超过50公斤的，托运费按每公斤0.15元计费；如超50公斤，超过部分每公斤加收0.10元。
数据结构java实验三
数据结构java实验三《数据结构（java）》综合性、设计性实验成绩单开放时间：班级学号姓名实验题目实验三栈和队列及递归算法成绩教师签名数据结构（Java）实验报告实验名称：堆栈、队列和递归算法讲师：实验组长（姓名+学号）：团队成员（姓名+学号）：实验时间：组长签字：一、实验报告撰写提纲1.实验目的1．理解栈和队列抽象数据类型，掌握栈和队列的存储结构和操作实现，理解栈和队列在实际应用问题中的作用。
2、实验内容（1）（2）（3）（4）使用一个栈，将十进制转换成二进制。
该队列分别采用循环单链表和循环双链表的结构，并讨论了它们之间的区别。
使用三个队列分别保留移动电话的最后10个“未接来电”、“已接来电”和“拨打电话”。
穿过迷宫。
一个迷宫如图所示，他有一个入口和一个出口，其中白色单元表示通路，黑色单元表示不通路。
试寻找一条从入口到出口的路径，每一部只能从一个白色单元走到相邻的白色单元，直至出口。
分别用站和队列求解问题。
入口出口（5）骑士游历骑士游历问题是指，在国际象棋的棋盘（8行*8列）上，一个马要遍历棋盘，即走到棋盘上的每一格，并且每隔只到达一次。
设码在棋盘的某一位置（x,y）上，按照“走马日”的规则，下一步有8个方向走，如图所示。
若给定起始位置（x0,y0）,使用站和队列探索出一条马遍历棋盘的路劲。
123456787685马14233、实验步骤与结果(1)①审题：使用一个栈，将十进制转换成二进制。
② 编程：此代码使用顺序堆栈seqstack编写循环，让十进制数除以2的余数进入站，然后让所有余数离开堆栈并输出二进制数。
③验证结果：图1（2）①审题：分别用循环单链表、循环双链表结构设计队列，并讨论他们之间的差别。
②编程：首先先编写一个队列抽象数据类型qqueue，然后编写循环单链表slinkedqueue和双链表dlinkedqueue逐一实现qqueue中的三个方法，即判断是否队列为空、入队和出队。
循环双链表所占的时间复杂度和空间复杂度比单链表多。
JAVA语言程序设计实验三 程序结构实验报告 (2)
public class shiy34 {
public static void main(String[] args) { // TODO 自动生成的方法存根 int s=0; for(int i=0;i<30;i++)
{ for(int j=0;j<10;j++) { s=i+3*j; if(s==30) { System.out.println("一步的："+i+"次"+" } }
3：
代码：
public class shiy33 { int jiech(int n) { if(n==0||n==1) { return 1; } else return n=n*jiech(n-1); } int Qiangd(int n) { int j,k,sum=0; j=n; while(j!=0) { k=j%10; j=j/10; sum=sum+jiech(k); }
"+"三步的："+j+"次"); }
}
"+"二步的："+r+"次"+"
} }
} }
六：思考题：
七、教师评语： 实验成绩：
教师：** **年 09 月 23 日
if(sum==n) {
return 1; } else {
return 0; }
} void Fanw(int m,int n) { for(int i=m;i<n;i++) {
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构（JAV A）》综合性、设计性实验成绩单
开设时间：班级学号姓名
实
实验三栈和队列及递归算法
验
题
目
成绩教师签名
《数据结构（JAV A）》
实验报告
实验题目：栈和队列及递归算法
指导教师：
实验组长（姓名+学号）：
组员（姓名+学号）：
实验时间：
组长签名：
一、实验报告撰写提纲
1、实验目的
1．理解栈和队列抽象数据类型，掌握栈和队列的存储结构和操作实现，理解栈和队列在实际应用问题的作用。
2、实验内容
（1）使用一个栈，将十进制转换成二进制。
（2）分别用循环单链表、循环双链表结构设计队列，并讨论他们之间的差别。
（3）使用3个队列分别保留手机最近10个“未接来电”、“已接来电”、“以拨电话”。
（4）走迷宫。
一个迷宫如图所示，他有一个入口和一个出口，其中白色单元表示通路，黑色单元表示不通路。
试寻找一条从入口到出口的路径，每一部只能从一个白色单元走到相
（5）骑士游历
骑士游历问题是指，在国际象棋的棋盘（8行*8列）上，一个马要遍历棋盘，即走到棋盘上的每一格，并且每隔只到达一次。
设码在棋盘的某一位置（x,y）上，按照“走马日”的规则，下一步有8个方向走，如图所示。
若给定起始位置（x0,y0）,使用站和队列探索出一条马遍历棋盘的路劲。
12345678
81
72
马
63
54
3、实验步骤与结果
(1)①审题：使用一个栈，将十进制转换成二进制。
②编程：本代码使用了一个顺序栈SeqStack，编写一个循环让十进制数除2的余数入站，然后让全部余数出栈，输出二进制数。
③验证结果：
图1
（2）①审题：分别用循环单链表、循环双链表结构设计队列，并讨论他们之间的差别。
②编程：首先先编写一个队列抽象数据类型QQueue，然后编写循环单链表SlinkedQueue和双链表DlinkedQueue逐一实现Qqueue中的三个方法，即判断是否队列为空、入队和出队。
循环双链表所占的时间复杂度和空间复杂度比单链表多。
③验证结果：两个均可被调用。
（3）①审题：使用3个队列分别保留手机最近10个“未接来电”、“已接来电”、“以拨电话”。
②编程：1—10代表未接来电，11—20代表已接来电，21—30代表以拨电话，编写三个顺序栈stack1，stack2，stack3，运用条件语句存储10个号码，然后输出。
③验证结果：
图2
（4）①审题：一个迷宫，他有一个入口和一个出口，其中白色单元表示通路，黑色单元表示不通路。
试寻找一条从入口到出口的路径，每一部只能从一个白色单元走到相邻的白色单元，直至出口。
分别用站和队列求解问题。
②编程：暂时做不出
③验证结果：
（5）①审题：骑士游历问题是指，在国际象棋的棋盘（8行*8列）上，一个马要遍历棋盘，即走到棋盘上的每一格，并且每隔只到达一次。
设码在棋盘的某一位置（x,y）上，按照“走马日”的规则，下一步有8个方向走，如图所示。
若给定起始位置（x0,y0）,使用站和队列探索出一条马遍历棋盘的路劲。
②编程：利用预见算法解这类问题，以二维数组chessboard表示棋盘并保存问题的一个解；将棋盘上一格的位置（x，y）声明为一个内部类Position；start（x，y）方法从（x，y）格开始游历，初始位置p=new Position（x，y）；判断是否满n*n，不满的话选择一个方向direction=select（p）；判断是否有方向可选，有的话步数加1，向所选方向前进一步p=goaStep （p，direction），递归执行上述算法；如果无方向可选，则无路可通；当慢n*n步时，成功输出。
③验证结果：
图3
4、源码
见附录：附录中的源代码在同一个包中。
5.结论与讨论
通过本次试验，我们刚开始时遇到了很多问题，比如说做骑士游历这道题，刚看到他们的时候根本就是无法下手，但经过我们小组的讨论，我们最后解决了这道题。
但对于走迷宫这道题，有本小组知识有限，思考能力也有限，暂时还是没找到做出的方法，相信过一段时间后就会被我们做出。
本次试验让我们对栈和队列有了进一步的加深认识和了解，对栈和队列的结构了解更加彻底和清晰。