顺序表的优缺点

1. 线性表的顺序存储结构，在存、读数据时，不管是哪个位置，时间复杂度都是O(1)；而插入或删除时，时间复杂度都是O(n)。这就说明，它比较适合元素个数不太变化，而更多是存取数据的应用。当然，它的优缺点还不只这些…… 优点： 无需为表示表中元素之间的逻辑关系而增加额外的存储空间 可以快速地存取表中任一位置的元素 缺点： 插入删除操作需要移动大量元素 当线性表长度变化较大时，难以确定存储空间的容量

>>阅读原文<<