数据结构之线性表概念

1.线性表的定义：线性表即是指的包含零个或多个相同数据类型  数据元素的有限序列。

要点：有序  线性表中的元素是有序的，除首尾元素外每一个元素都有一个前驱和一个后继，就是一个跟着一个的意思。

        元素位置确定  线性表中每个元素都有自己的位置比如 a1 是第一个元素那么 ai 就是第 i 个元素。

如果一个线性表比较复杂那么其中的数据元素可以是自定义的多个数据项组成。

2.线性表的长度

线性表中包含的数据元素数量即是线性表的长度。

3线性表的分类

线性表包含顺序存储结构和链式存储结构