线性表顺序储存结构的优缺点——学习笔记

线性表顺序储存结构的优缺点

• 优点：
  • 无须为表示表中元素之间的逻辑关系而增加额外的存储空间。
  • 可以快速存取表中 任意位置的元素。
• 缺点
  • 插入和删除操作需要移动大量元素。
  • 当线性表长度变化较大的时候，难以确定存储空间的容量。
  • 容易造成存储空间的“碎片”。