数据项在计算机中以二进制数的序列形式保存。由于计算机能存储和处理不同类似的数据,因此这些看似非常相似的序列有着不同的含义。为区分不同的数据类型,术语 type 通常用来指代一个数据集合,而术语 data type 指代一种给定的 type 以及可作用于该给定 type 的数据集合上的一组操作。
编程语言通常都提供一些内置的数据类型,这些内置的数据类型即为 primitives,它们分为两种:
ADT (abstract data type) 是由用户定义的数据类型,它指定了一组数据值的集合及可作用在这些数据值上的一组操作。ADT 的定义与它的具体实现无关,因此我们可以只关注如何使用它,而无需关注它的具体实现。
ADT 可被看作为一个黑盒子。用户程序与 ADT 实例的交互是通过调用定义在 ADT 接口上的操作进行的。这些操作集可分为 4 类:
文章出自:http://www.atjiang.com/data-structures-using-python-ADT/