简单的理解ADT抽象数据类型

ADT(abstract data type) 是指一个数学模型以及定义在此数学模型上的一组操作。

抽象数据类型=逻辑结构+数据运算。

逻辑结构不涉及数据在计算机中具体的实现和存储，这些操作是由存储结构决定的，这就是说，抽象数据类型只需要考虑问题本身即可。

类型是指一类数据。

ADT就是一个砖头的模具，就像砖头可以生产出各种材料的砖头一样，ADT可以定义一组操作，不同的数据类型可以通过实现这些操作来满足ADT的定义。这使得我们可以在不同的场景中使用同样的ADT来解决不同的问题。

例如栈(stack)就是一个ADT，他定义了一组操作，包括入栈（push），出栈(pop)等。这些操作就像是砖头摸具的长宽高，接下来我们就可以使用数组或者链表，等不同的数据结构来实现栈（相当于把铁水，金水，铜水。倒进模具），用来解决具体问题（得出不同材料但大小相同的砖头）