ADT是 抽象数据类型(Abstract Data Type)的缩写。它是一个数学模型以及定义在此数学模型上的一组操作。ADT用于描述数据的逻辑结构和数据运算,而不涉及数据在计算机中的具体实现和存储。
具体来说,ADT包括以下几个方面:
数据对象:
存储在计算机内存中的值的集合。
操作:
对这些值进行操作的方法,每个操作都有一个输入参数和一个输出参数。
行为:
操作定义了数据对象之间如何相互作用和变化。
通过ADT,程序员可以关注数据结构和算法的设计,而不必关心具体的实现细节,从而提高代码的可读性、可维护性和可复用性。