一、基于空间方面的考虑
1.对于顺序表来说,如果我们要使用它,就要先确定顺序表的存储规模,否则会造成浪费或者溢出。
2.对于动态链表来说,只要我们的内存空间还有空闲,就不会产生溢出。因此,我们在线性表长度变化大,难以确定其存储规模时,采用动态存储结构较好。
3.存储密度(Storage Density):结点数据本身所占额存储量和整个结点结构存储量之比。比如说链表,链表中的每个结点,除了数据域之外,还要额外设置指针域,从存储密度来讲,这是不经济的。
4.一般情况下,存储密度越大,存储空间利用率越高。若不考虑顺序表中备用结点空间,则顺序表存储空间利用率为100%,而单链表因为有指针域的原因,存储空间利用率为50%。由此,当线性表长度变化不大,易于事先确定其大小时,为了节约存储空间,宜采用顺序表作为存储结构。
二、基于时间的考虑。
若线性表主要进行的是查找操作,基本不进行删除和查找,宜采用顺序表作为存储结构。
对于频繁插入或删除的线性表,宜采用链表作为存储结构,若表的插入和删除操作主要发生在表的首尾两端,则宜采用带尾指针的单循环链表。