java典型数据结构实现与操作探索.doc

实验 一、实验目的 1、Java引用类型； 2、； 二、实验内容 1、Performershow()方法用于显示当前事物的相关说明信息。 2、Person类，实现Performer接口，描述人员信息及相关操作，包括但不限于人员姓名、年龄等。 3、Book类，实现Performer接口，描述图书信息及相关操作，包括但不限于书号、书名、价格等。 4、抽象类Node，实现Performer接口，描述通用数据节点，其中应封装一整型的数据值value及相关操作功能。 5、LinkedListNode类，继承抽象类Node，描述单向链表节点，在Node数据结构基础上添加一个next属性，以指向其后继节点。 6、TreeNode?，继承抽象类Node，描述二叉树节点，在Node数据结构基础上添加lchild及rchild属性，分别用于引用其“左孩子”、“右孩子”节点。 ? 三、实验要求? 1、实验前书写实验预习报告 2、掌握 3、 4、super、static 5、学会流程控制 6、? 7、写出实验报告 四、实验学时 学时?五、实验步骤? 1进入MyEclipse环境，新建一个?Project；? 2TestPerformer类，测试应用程序类，在该类中定义一个测试方法introduce(Performer p)，并分别创建和使用Person、Book、LinkedListNode及TreeNode类型对象为实参调用introduce()方法，以验证Java接口与其实现类之间的多态性。类似地，还可以再定义一个测试方法getInfo(Node n)，并分别使用LinkedListNode及TreeNode类型对象为实参调用，以验证Java父类与子类之间的多态性机制。； 4、编写LinkedListTool类，单向链表工具类，在该类中提供一系列static方法，实现单向链表的常规操作功能，包括但不限于：构造一个测试用新链表、遍历链表、向链表尾部追加节点、删除链表中符合特定条件的节点（例如删除链表中value属性为某一特定值的所有节点）、链表排序、向有序链表中插入一个新节点（仍保持其有序）、有序链表合并（结果仍为有序链表），并对上述方法进行测试。 5、调试运行程序。 七。实验代码 1.person import com.ambow.Performer; public class Person implements Performer{ private String name; private int age; public Person(String name, int age) { super(); this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public void show() { System.out.println(个人信息,姓名: + name + ,年龄: + age); } } 2.book import com.ambow.Performer; public class Book implements Performer{ private String id; private String name; private double price; public Book(String id, String name, double price) { super(); this.id = id; this.name = name; this.price = price; } public String getId() { return id; } public void setId(String id) { this.id = id; } public String getName() { return name; } public void setName(String name) { this.name = name; } public double getPrice() { return price; } public void setPrice(double price) { this.price = pr