数据结构中的抽象数据类型

数据类型

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

• 原子类型
  是不可在分割的基本类型，包括整型，实型，字符型等。
• 结构类型
  由若干个类型组合而成，是可以在分解的，例如整型数组就是由若干个整型数据组成的。

关于抽象

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

抽象数据类型

抽象数据类型体现了程序设计中的程序分解，抽象和信息隐藏的特性，抽象数据类型把实际生活中的问题分解为多个规模小且容易处理的问题，然后建立一个计算机能处理的数据模型，并把每个功能模块的实现细节作为一个独立单元，从而使具体实现过程隐藏起来。

例如js中的对象就是一个抽象数据类型

{
    x = 1;
    y = 2;
    z = 3;
} 

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

ADT  抽象数据类型名
Data
    数据元素之间的逻辑关系的定义
operation
    操作1：
          初识条件
           操作结果描述
    操作2：
          初识条件
           操作结果描述
    操作3：
          初识条件
           操作结果描述

endADT