数据对象可以是有限的,也可以是无限的 数据结构不同于数据类型,也不同于数据对 象,它不仅要描述数据类型的数据对象,而且 要描述数据对象各元素之间的相互关系。 ●抽象数据类型:一个数学模型以及定义在该模 型上的一组操作 抽象数据类型实际上就是对该数据结构的 定义。因为它定义了一个数据的逻辑结构以及 在此结构上的一组算法 用三元组描述如下: (D, s, P)⚫ 数据对象可以是有限的，也可以是无限的。 ⚫ 数据结构不同于数据类型，也不同于数据对 象，它不仅要描述数据类型的数据对象，而且 要描述数据对象各元素之间的相互关系。 ⚫ 抽象数据类型：一个数学模型以及定义在该模 型上的一组操作。 ⚫ 抽象数据类型实际上就是对该数据结构的 定义。因为它定义了一个数据的逻辑结构以及 在此结构上的一组算法。 ⚫ 用三元组描述如下： ⚫ （Ｄ，Ｓ，Ｐ）