怎么选择线性表的两种存储结构？

Question

如题所述

Answer 1

（1）若线性表需频繁查找却很少进行插入和删除操作，或其操作和元素在表中的位置密切相关时，宜采用顺序表作为存储结构；若线性表需频繁插入和删除时，则宜采用单链表为存储结构。

（2）当线性表中元素个数变化较大或者未知时，最好使用单链表实现，而如果用户事先知道线性表的大致长度，使用顺序表的空间效率会更高。

总之，线性表的顺序存储结构和链式存储结构各有优缺点，不能笼统地说哪种存储结构更好，只能根据实际问题的具体需要，选择合适的存储结构。