一、基于空间方面的考虑
1.对于顺序表来说，如果我们要使用它，就要先确定顺序表的存储规模，否则会造成浪费或者溢出。
2.对于动态链表来说，只要我们的内存空间还有空闲，就不会产生溢出。因此，我们在线性表长度变化大，难以确定其存储规模时，采用动态存储结构较好。
3.存储密度（Storage Density）：结点数据本身所占额存储量和整个结点结构存储量之比。比如说链表，链表中的每个结点，除了数据域之外，还要额外设置指针域，从存储密度来讲，这是不经济的。若不考虑顺序表中备用结点空间，则顺序表存储空间利用率为100%，而单链表因为有指针域的原因，存储空间利用率为50%。由此，当线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表作为存储结构。
二、基于时间的考虑。
若线性表主要进行的是查找操作，基本不进行删除和查找，宜采用顺序表作为存储结构。
对于频繁插入或删除的线性表，宜采用链表作为存储结构，若表的插入和删除操作主要发生在表的首尾两端，则宜采用带尾指针的单循环链表。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/176186.html