┌───┬───────────────┬───────────────┐
│
├─┬─┼───────────────┼───────────────┤
│基│分│静态分配。程序执行之前必须明确│动态分配只要内存空间尚有空闲,│
│于│配│规定存储规模。若线性表长度n变
│空│方│化较大,则存储规模难于预先确定│的长度变化较大,难以估计其存储│
│间│式│估计过大将造成空间浪费,估计太│规模时,以采用动态链表作为存储│
│考│
│虑├─┼───────────────┼───────────────┤
│
│
│
│
├─┼─┼───────────────┼───────────────┤
│基│存│随机存取结构,对表中任一结点都│顺序存取结构,链表中的结点,需│
│于│取│可在O(1)时间内直接取得
│时│方│线性表的操作主要是进行查找,很│
│间│法│少做插入和删除操作时,采用顺序│
│考│
│虑├─┼───────────────┼───────────────┤
│
│
│
│
│
│
└─┴─┴───────────────┴───────────────┘