顺序存储结构的优点和缺点

顺序存储结构的优点和缺点

优点：

1.无需为表示结点间的逻辑关系而增加额外的存储空间；

2.可方便地随机存取表中的任一元素。

缺点：

1.插入或删除运算不方便，除表尾的位置外，在表的其它位置上进行插入或删除操作都必须移动大量的结点，其效率较低；

2.由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。因此当表长变化较大时，难以确定合适的存储规模。