一、抽象数据类型的定义

抽象数据类型是描述数据结构的一种理论工具，特点是把数据结构作为独立于应用程序的一种抽象代
数结构来描述，因此在很大程度上可以使人们独立于程序的实现细节来理解数据结构的主要性质和约束条件。
    抽象数据类型不同于具体的数据结构，前者所描述的是一种模板以及模板的结构和性质。而模板的类型参数T（元素的数据类型）必须用具体的数据类型所代入，才能成为具体的数据类型。
    抽象数据类型是把数据结构作为独立于应用程序的一种抽象，目的是使人们能够独立于程序的实现细节来理解数据结构的特性 。