抽象数据类型

抽象数据类型

数据类型：

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

例如在强类型语言中的整型，浮点型，字符型。

为什么要有数据类型呢，因为内存不是无限大的。在进行不同的运算时要分配不同大小的空间。
就比如计算1+1所需要的空间和计算1.22432423+2.4225342所需要的空间就是不同的
例如在C++中，按照取值的不同数据类型可以分为两类：
* 原子类型：不可再分解的类型，例如整型，字符型等。
* 结构类型：由若干个原子类型数据组成的，例如整形数组。

抽象是指抽取出事物具有的普遍性的本质。他要求抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。抽象是一种思考问题的方式，隐藏了繁杂的细节。
我们对已有的数据类型进行抽象，就有了抽象数据类型。
抽象数据类型（Abstract Date Type,ADT）是指一个数学模型及定义在该模型上的一组操作。可以类比高级语言中的类和对象来理解。
抽象数据类型的定义仅取决于它的一组逻辑特性，而与它在计算机内部如何表示和实现无关。
抽象的意义在于数据类型的数学抽象特性，而且抽象数据类型不仅仅指那些已经定义并实现的数据类型，还可以是计算机编程者在设计软件程序自己定义的数据类型。
为了便于在之后的讲解中国对抽象数据类型进行规范的描述，我们给出了描述抽象数据类型的标准格式：

ADT 抽象数据类型名
Date 
    数据元素之间逻辑关系的定义
Operation
    操作
endADT