软构adt（一）

adt简介

​
抽象数据类型（Abstract Data Type，ADT）是计算机科学中具有类似行为的特定类别的数据结构的数学模型；或者具有类似语义的一种或多种程序设计语言的数据类型。抽象数据类型是描述数据结构的一种理论工具，其目的是使人们能够独立于程序的实现细节来理解数据结构的特性。抽象数据类型的定义取决于它的一组逻辑特性，而与计算机内部如何表示无关。

一个抽象的类型的操作分类如下：
Creator   创建该类型的新对象。一个创造器可以将对象作为参数，但不是正在创建的类型的对象。
Producer  从该类型的旧对象产生一个新对象。例如String的concat方法就是一个生产者，他连接两个字符串，产生一个新的字符串。
Observer  获取抽象类型的对象并返回不同类型的对象。例如List的size方法返回一个int
Mutator  改变对象。例如List的add方法通过在List最后添加一个元素改变List。