[严题集2.3②]试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表 比链表好?

步骤 1：顺序存储结构的定义和特点
顺序存储结构是指数据元素在内存中连续存放，每个元素的存储位置由其在数据结构中的位置决定。这种存储方式要求内存中可用存储单元的地址必须是连续的。
步骤 2：顺序存储结构的优点
顺序存储结构的优点是存储密度大（=1），存储空间利用率高。因为数据元素在内存中连续存放，所以查找操作非常高效。
步骤 3：顺序存储结构的缺点
顺序存储结构的缺点是插入或删除元素时不方便。因为插入或删除操作需要移动大量元素，以保持数据元素的连续性。
步骤 4：链式存储结构的定义和特点
链式存储结构是指数据元素在内存中不连续存放，每个元素的存储位置由指针决定。这种存储方式不要求内存中可用存储单元的地址必须是连续的。
步骤 5：链式存储结构的优点
链式存储结构的优点是插入或删除元素时很方便，使用灵活。因为插入或删除操作只需要修改指针，不需要移动大量元素。
步骤 6：链式存储结构的缺点
链式存储结构的缺点是存储密度小（<1），存储空间利用率低。因为每个元素除了存储数据外，还需要存储指针，以表示元素之间的关系。
步骤 7：顺序表和链表的适用场景
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。