定义：是一个有序的数据元素的集合例如：线性表，栈，队列… 非线性结构
定义：各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系
例如：二维数组，多维数组，广义表，树，图
注：
为什么说线性结构有序？ 因为其中的元素除了首元素之外，都有自己对应的前趋元素和后继元素，使这些元素串联在一起
线性表只能存储相同数据类型的元素线性结构的特点
线性结构作为最常用的数据结构，其特点是元素之间存在一对一的线性关系线性结构中有两种不同的存储结构：
a.顺序存储结构（数组）：顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的
b.链式存储结构（链表）：链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素结点存放数据
元素以及相邻元素的地址信息
名词解释：
链表：
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现 的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域指针域中存储 的信息又称做指针或链。 由N 个结点依次相链构成的链表，称为线性表的链式存储表示，由于此类链表的每个结点中只包含一个指针域， 故又称单链表或线性链表。
结点：
元素结点：每一个数据元素结点，对应一个储存单元，这个储存单元称为储存节点，简称结点
