顺序存储结构与链式存储结构对比

顺序存储结构与链式存储结构优缺点

• 顺序结构
• • 优点
  • 缺点
• 链式结构
• • 优点
  • 缺点
• 适用场景
• • 顺序
  • 链式

顺序结构

优点

访问方便、内存利用率高

缺点

内存分配不够灵活、插入删除不方便

链式结构

优点

内存分配灵活、插入删除方便

缺点

访问不方便、内存利用率低

适用场景

顺序

频繁的查找，较少删除插入

链式

频繁插入删除、对空间使用情况不确定