抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义,直接提供给编程者定义用户数据,因此称它们为预定义数据类型。抽象数据类型通常由编程者定义,包括定义它所使用的数据和在这些数据上所进行的操作。
在定义抽象数据类型中的数据部分和操作部分时,要求,只定义到数据的逻辑结构和操作说明,不考虑数据的存储结构和操作的具体实现,
这样的抽象层次更高,更能为其他用户提供良好的使用接口。
抽象数据类型:一个数学模型及定义在该类型上的一组操作的总称
数据类型:某种性质的值集及定义在该值集上的操作的总称