算法中的线性表

1.宏观概念：线性表，我们可以理解为像排队一样，具有线一样性质的结构
2.定义：线性表(List)：由零个或多个数据元素组成的有限序列
    1.线性表是一个序列，也就是说元素之间是有个先来后到的
    2.若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素都有且只有一个前驱和后继
    3.线性表强调是有限的，事实上无论计算机发展到多么强大，它所处理的元素都是有限的
3.用数学语言来进行定义
    若将线性表记为(a1,...,ai-1,ai,ai+1,...,an)，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素
    所以线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表
4.抽象数据类型
    1.原子类型：不可以再分解的基本类型，例如整型，浮点型，字符型等 
    2.结构类型：由若干个类型组合而成，是可以再分解的，例如整形数组是由若干个整型数据组成的
    3.抽象：是指抽取出事物具有的普遍性的本质，它要求抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。抽象是一种思考问题的方式，它隐藏了繁杂的细节
    我们对已有的数据类型进行抽象，就有了抽象数据类型
    4.抽象数据类型(Abstract Data Type，ADT)是指一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特征，而与其在计算机内部如何表示和实现无关
    抽象数据类型
    ```
    ADT 抽象数据类型
    Data
        数据元素之间的逻辑关系的定义
    Operation
        操作
    endADT
```