线性表的顺序存储结构的优缺点如下表所示。

    优点 缺点
    无需为表示表中元素之间的逻辑关系而增加额外的存储空间 插入和删除操作需要移动大量元素
    可以快速地存取表中任一位置的元素 当线性表长度变化较大时,难以确定存储空间的容量
    造成存储空间的“碎片”