线性结构

一、线性表

线性表：线性表师具有相同数据类型的n(n>=0)的数据元素有限序列n为表长，当n=0时，该表为空。

除了第一个元素没有前驱以外，其余的元素都有唯一的前驱；

除了最后一个元素没有后继以外，其余的元素都有唯一的后继；

二、顺序存储

顺序存储：将逻辑上相邻的元素存储在物理位置也相邻的存储单元中，元素之间的关系由存储单元的相邻关系来体现。

优点：存储密度大，空间利用率高。

缺点：插入或删除元素时需要移动大量的元素。