抽象数据类型 ADT

5. 抽象数据类型（ADT）

抽象数据类型 (ADT，Abstract Data Type)是指一个 数学模型 以及定义在此数学模型上的一组操作。 它通常是对数据的某种抽象，定义了数据的 取值范围 及其结构形式，以及对 数据操作 的集合 。抽象数据类型是描述数据结构的一种理论工具，其目的是使人们能够独立于程序的实现细节来理解数据结构的特性。

抽象数据类型 （ abstract data type ） 是从数据使用者的角度去看数据类型。抽象数据类型是对数据的一种抽象描述，是一种数学上的约束。数据结构是ADT的底层实现。

就相当于程序员看数据，只管有什么方法，会得到什么结果，而不管底层是怎么操作空间的，怎么赋值的

如 JS 数组 ：

学习数据结构，就是要研究其底层是如何实现的 ，增加数据怎么分配空间 ， 怎么插入数据 ，怎么删除数据 ，是链式存储还是线性存储。

描述抽象数据类型的标准格式 ：

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

// 相当于把数据类型给抽象出来

ADT ( 叫什么 )
Data  （数据元素是什么类型 ， 数据之间有什么关系）
Operation  （这个数据类型有什么操作）
endADT  (抽象结束)

如抽象数组

ADT Array
Data
  线性数组Array的数据对象集合为[a1,a2,a3,a4,...,an] , 由有限个元素有序组成 ， 数据类型可以是字符串或数字。当有2个以上元素时，除首尾每个元素都有一个前驱和一个后继， 第一个元素只有后继 ， 最后一个元素只有一个前驱。可以没有或只有一个元素。
Operation
  length    返回数组长度
  slice(starL,endL)   截取出数组的部分数组
  push(new)        在末尾加入新的元素
  ......
endADT