抽象数据类型概念

数据类型与抽象数据类型的异同
首先数据结构定义为一个二元组 Data_Stucture(D,S),即两个集合,D是数据元素的集合,而S是数据元素之间或多个关系的集合
抽象数据类型其实本质上就是数据类型,涉及数据的存储以及如何用存储来反映数据元素之间的关系,它定义的为一个三元组(D,S,P),P是定义的一组针对存储的数据操作(如插入,删除,排序等).所以D是元素的集合,而S表示的这些元素之间关系的集合,而P表示的是对这些数据进行操作的集合
抽象数据类型本质上和数据类型是一个概念,但是其特征是使用与实现分离,实行封装和信息
隐蔽,(独立于计算机)
注意区分数据类型以及抽象数据类型
多行数据类型这种数据类型我们在这不做深入的了解,只需要知道它是值的成分不确定的数据类型
抽象数据类型如何表示和实现
抽象数据类型可以使用固有的数据类型来进行实现,关于具体实现的步骤,我们在后面的博客中做详细的解答