ADT

抽象数据类型（Abstract Data Type，简称ADT）是计算机科学领域中的一个重要概念。ADT是一种独立于实现的数据类型，它把数据的表示与数据的操作分离开来，由定义式完全描述其数据表示和功能操作，使其被不同的实现可以重复使用。总的来说，ADT有以下几个特征：

1.封装：ADT的概念符合封装的思想，将数据的表示和操作功能封装到一个独立的模块中。在系统设计中，它可以预留其数据与操作的接口，用户仅知其实现接口而不用了解其具体内部实现机制，从而使得一种抽象的数据类型可以在不同的程序环境中重复利用。

2.多态：ADT的多态性体现在对功能操作的定义中，可以灵活的改变功能的实现方法，完成相同功能。

3.抽象：ADT把数据与操作分离开来，只关注数据及其与操作之间的逻辑关系，而不考虑实现细节，使得数据类型从抽象角度定义，它能在不同的程序环境中重用，扩大它的使用范围。

ADT特别重要，目前在许多编程语言中都会提供它的实现，如C++中的模板类，Objective-C中的类， java/C#中的类，Python中的类属性，还有Perl，JS等等。除了上面这些高级语言，即便是低级语言，如使用汇编语言编写的程序，也可以在一定程度上实现ADT的概念。ADT概念在软件工程领域中也有着特殊的地位，对于大型软件系统，大数据量的处理，复杂的网络逻辑都会需要使用ADT来提供一个良好的设计。

另外，算法也能够用ADT作为基本构成单元，用来开发新的算法。如堆排序，快速排序，图的搜索，贪心算法，这些算法都是运用ADT建立的三元组来构成的，使用堆结构进行实现的，本质上这些算法的结构都是依赖于ADT的。通过这些典型的算法，我们可以看到ADT被广泛用于实现和解决复杂问题。

综上，ADT是一种非常有用且重要的概念，可以用来概括和抽象某类数据量或功能性操作，可以被重复使用，还可以作为大规模软件系统和算法设计中的基本单位。由于ADT广泛存在于一些编程语言中，所以在一些编程实践中，熟练掌握ADT也是必须的能力之一。