数据结构—抽象数据类型

抽象数据类型

数据类型：指一组性质相同的值的集合及定义在此集合上的一些操作的总称，例如编程语言的数据类型;

数据类型分类：

• 原子数据类型，不可以在分解，如整型，浮点型..

• 结构类型：由若干个类型组和而成，可再分解

抽象：

是指抽取出事物具体的普遍性的本质，它要求抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。

对已知的数据类型进行抽象——抽象数据类型

总结：*

抽象数据类型（Abstract Data Type， ADT）：是指一个数学模型及定义该模型上的一组操作，仅取决与它的一组逻辑特性，与其在计算机内部如何表示和实现无关，例如1+1,在不同CPU处理上可能不一样，但由于数学特性相同，所以子啊编程者看来，他们都是相同的。