线性表的顺序存储结构( 二 )

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

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




推荐阅读