数据结构算法的概念 数据结构线性表之顺序表和链表的比较

数据结构线性表之顺序表和链表的比较  

基于空间的考虑

　　当线性表的长度变化较大 难以估计其存储规模时 以采用动态链表作为存储结构为好 　　当线性表的长度变化不大 易于事先确定其大小 为了节约存储空间 宜采用顺序表作为存储结构 　　存储密度（Storage Density） 是指结点数据本身所占的存储量和整个结点结构所占的存储量之比

 基于时间的考虑