实验二主题是“ADT and OOP”,ADT意为“抽象数据类型”,OOP意为“面向对象编程”。
本次实验需要设计并实现一个ADT,设计并编写测试用例,并用它实现一个具体的类。
这种设计模式,是之前面向过程编程中没有接触过的。
两个具体任务,一个翻译过来大概是“把一句话变得有‘诗意’”,简单地说,是在一个英文句子中插入一些单词,感觉大概是英语里的一种文字游戏。这个任务主要用到了有向图相关的算法。另一个任务是利用本次实验设计的有向图类,重新完成实验一的社交关系网络问题。
本次实验使我进一步熟悉了面向对象编程,学习了ADT的抽象设计模式,开拓了新视角。