抽象数据类型

抽象数据类型（abstract data type），或称ADT，由同种类型的数据以及在这些数据上的操作构成。ADT描述其数据并规定其操作，不需要指出如何存储数据，或者如何实现操作。因而，对ADT的讨论可以独立于编程语言。相反，数据结构是ADT在编程语言中的一种实现。

注：由于抽象数据类型ADT描述的是一种数据组织形式，与编程语言无关，因此，可以用任何编程语言来实现它。