线性表

顺序存储:

修改效率不高

因为在插入或者删除时候,为了保持原有的顺序,平均需要移动将近一半

存取速度快,

因为将元素存放于一个连续的存储空间里面,可以实现顺序存储或者直接存储

链式存储

存取效率不高(因为需要先遍历)
修改效率高(因为不需要保持数据元素原来的物理顺序,只需要保持原来的逻辑顺序)