顺序表

• 定义：用一组地址连续的存储单元依次存储线性表的数据元素。
• 特点：
  • 逻辑相邻 = 物理相邻。
  • 随机存取：可以通过下标直接访问，时间复杂度 $O(1)$。
• 缺点：插入和删除需要移动大量元素（平均移动 $n/2$ 个元素），效率较低。
• 地址计算公式： $LOC(a_i)=LOC(a_1)+(i-1)\times d$ 其中 $d$ 是每个元素占用的存储单元个数。