哈工大软件构造实验二：抽象数据类型与面向对象编程

"哈工大软件构造实验二的实验报告，涵盖了抽象数据类型ADT与面向对象编程OOP，由学生杨东晨完成。实验包括PoeticWalks项目，涉及Problem1、Problem2和Problem3，分别对应测试Graph类、实现String类型的Graph以及实现泛型Graph的代码编写。" 实验报告详细内容: 1. 实验目标概述 本次实验的主要目标是理解和掌握抽象数据类型（Abstract Data Type, ADT）的概念及其在软件构造中的应用，以及面向对象编程（Object-Oriented Programming, OOP）的基本原理和实践。通过实现具体的图数据结构，学生将学习如何定义和使用ADT，以及如何利用OOP进行复杂问题的建模和解决。 2. 实验环境配置 实验所需的环境可能包括Java开发环境（如Eclipse或IntelliJ IDEA）、Git版本控制系统，以及必要的编译和运行环境。学生需要熟悉这些工具的使用，以便于代码的编写、提交和版本管理。 3. 实验过程 实验过程分为几个部分： 3.1 PoeticWalks 这是一个与图数据结构相关的项目，旨在让学生实际操作并理解图的特性。 3.1.1 Get the code and prepare Git repository 首先，学生需要获取项目的源代码，并在本地设置一个Git仓库，用于版本控制和协作。 3.1.2 Problem1: TestGraph<String> 这部分要求学生编写测试类来验证Graph接口的功能。测试类需包含各种测试用例，确保Graph接口的addEdge、removeEdge、getNeighbors等方法正确无误。 3.1.3 Problem2: ImplementGraph<String> 学生需要实现一个具体的数据结构，即String类型的Graph。这通常涉及到创建一个实现了Graph接口的类，如ConcreteGraph，包含对顶点和边的处理。 3.1.3.1 Implement ConcreteEdgesGraph 在这个阶段，学生要设计和实现一个用于存储边的类，该类可能包含两个顶点引用以及连接它们的相关信息。 3.1.3.2 Implement ConcreteVerticesGraph 接着，需要创建一个表示图中顶点的类，包含顶点的值以及指向邻接顶点的边的列表。 3.1.4 Problem3: Implement generic Graph 最后，学生需要将图数据结构进一步抽象化，实现一个泛型Graph类，允许存储任意类型的顶点数据，以增强代码的复用性和灵活性。 通过这次实验，学生不仅能深入理解ADT和OOP的核心概念，还能在实践中提升问题解决能力和代码组织能力，为后续的软件开发奠定坚实的基础。