顺序存储的优点

Question

如题所述

Answer 1

顺序存储的优点有：

1、空间利用率高。（局部性原理，连续存放，命中率高）

2、存取速度高效，通过下标来直接存储。

3、无需为表示结点间的逻辑关系而增加额外的存储空间。

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

顺序存储缺点

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

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

3、不可以增长长度，有空间限制，当需要存取的元素个数可能多于顺序表的元素个数时，会出现＂溢出＂问题。当元素个数远少于预先分配的空间时，空间浪费巨大。

详情