数据结构与算法分析——Java¶
ADT¶
抽象数据类型( abstract data type，ADT)是带有一组操作的一些对象的集合。抽象数据类型是数学的抽象;在 ADT 的定义中没有地方提到关于这组操作是如何实现的任何解释。诸如表、集合、图以及与它们各自的操作一起形成的这些对象都可以被看做是抽象数据类型，这就像整数、实数、布尔数都是数据类型一样。整数、实数和布尔数各自都有与之相关的操作，而抽象数据类型也是如此。对于集合 ADT，可以有像添加( add)、删除( remove)以及包含( contain)这样一些操作。当然，也可以只要两种操作并( union)和查找( find)，这两种操作又在这个集合上定义了一种不同的 ADT。