数据结构与算法--ADT

数据项在计算机中以二进制数的序列形式保存。由于计算机能存储和处理不同类似的数据，因此这些看似非常相似的序列有着不同的含义。为区分不同的数据类型，术语 type 通常用来指代一个数据集合，而术语 data type 指代一种给定的 type 以及可作用于该给定 type 的数据集合上的一组操作。

编程语言通常都提供一些内置的数据类型，这些内置的数据类型即为 primitives，它们分为两种：

• simple data types: 这种数据类型不能再细分成更小的部分，例子 Integer 和 real 数据类型。
• complex data types: 它们由多个 simple data type 或 complex data type 的组件构成，在 Python 中的例子有 object, string, list, dict 等。

ADT

ADT (abstract data type) 是由用户定义的数据类型，它指定了一组数据值的集合及可作用在这些数据值上的一组操作。ADT 的定义与它的具体实现无关，因此我们可以只关注如何使用它，而无需关注它的具体实现。

ADT 可被看作为一个黑盒子。用户程序与 ADT 实例的交互是通过调用定义在 ADT 接口上的操作进行的。这些操作集可分为 4 类：

• Constructors: 创建和初始化 ADT 的实例
• Accessors: 返回实例中的数据，而不进行修改
• Mutators: 修改 ADT 实例的内容
• Iterators: 逐个处理单个数据组件

文章出自：http://www.atjiang.com/data-structures-using-python-ADT/