Question

数据结构线性表两种存储结构的主要优缺点以及各自适用场合是什么

Answer 1

链式：优点：插入和删除不需要移动，空间有效利用缺点：大量访问操作时不如顺序存储结构。顺序：优点：可随机存取表中任一元素。缺点：插入或删除操作时，需大量移动元素。合适在很少进行插入和删除运算的情况下。