数据结构中的抽象数据类型（ADT）

1、首先了解什么是数据类型？

数据类型：是一组性质相同的值的集合以及定义在此集合上的一些操作的总称。

 解释：数据类型是按值的不同进行划分的。在高级语言中，每个变量、常量及表达式都有各自的取值范围，类型就用来说明变量或表达式的取值范围和所能进行的操作。

     在C语言中，按照取值不同，数据类型可分为两类：

       ①、原子类型：是不可再分解的基本类型，包括整型、实型、字符型等。

       ②、结构类型：由若干的类型组合而成，是可以再分解的。例如：整型数组是由若干整型数据组合而成的。

    比如：在C语言中，声明变量int a,b,这就意味着在给变量a、b赋值时不能超出int的取值范围，变量a和b的运算只能是int类型所允许的运算。

    不管什么计算机或计算机语言都会面临着整型运算、实数运算、字符运算等操作，我们可以考虑把他们抽象出来。那么什么是抽象呢？

 

2、抽象是指抽取出事物具有普遍性的本质。它是抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。抽象是一种思考问题的方式，它隐藏了复杂的细节，只保留了实现目标所必须的信息。

 

 

3、抽象数据类型（Abstract Data Type，ADT）是指一个数据模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

 

本文转自https://jingyan.baidu.com/article/22a299b5ca07a49e19376a2a.html，如有错误，欢迎指正，如有冒犯，多有得罪！