什么情况下顺序存储比链式存储好

问题描述

精选答案

顺序表适宜于做查找这样的静态操作，若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；链表宜于做插入、删除这样的动态操作。

若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。顺序表的存储空间是静态分配的，链表的存储空间是动态分配的。