线性表的顺序存储结构与链式存储结构

1、顺序存储结构
        顺序存储时，内存对数据区的分配是静态的，事先就需要分配出一定的内存，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用的存储单元的地址必须是连续的。
        优点：（空间复杂度）存储密度大，存储空间的利用率高。缺点：（时间复杂度）插入或删除元素时不方便。
2、链式存储结构
        链式存储时，内存对数据区的分配是动态的，随时分配和回收，相邻数据元素可随意存放，但所占用的存储空间分两部分，一部分存放节点值，另一部分存放表示节点间关系的指针。
        优点：（时间复杂度）插入或删除时很方便，使用灵活。缺点：（空间复杂度）存储密度小，存储空间利用率低。

        因此，若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；若线性表的长度变化较大，其主要操作是插入、删除操作，则采用链表。