数据结构指的相互之间存在一种或多种特点关系的数据元素的集合。
抽象数据类型(ADT)指的一个数学模型以及定义在该模型上的一组***作,它的定义仅仅取决于一组逻辑特性,与在计算机内部如何表示和实现无关,不考虑计算机程序内部的存储结构和***作如何实现,比较抽象,适用于用户。程序设计语言中的数据类型分为非结构的原子类和结构类型,有特点的定义。
抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义,直接提供给编程者定义用户数据,因此称它们为预定义数据类型。